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Abstract. We study the dynamics in C 2 of superattracting fixed point germs 
and of polynomial maps near infinity. In both cases we show that the asymptotic 
attraction rate is a quadratic integer, and construct a plurisubharmonic function 
with the adequate invariance property. This is done by finding an infinitely near 
point at which the map becomes rigid: the critical set is contained in a totally 
invariant set with normal crossings. We locate this infinitely near point through 
the induced action of the dynamics on a space of valuations. This space carries 
an R-tree structure and conveniently encodes local data: an infinitely near point 
corresponds to a open subset of the tree. The action respects the tree structure and 
admits a fixed point — or eigenvaluation — which is attracting in a certain sense. A 
suitable basin of attraction corresponds to the desired infinitely near point. 

Resume. Nous etudions la dynamique dans C 2 des germes d'applications holo- 
morphes superattractives et des applications polynomiales pres de l'infini. Dans 
les deux cas, nous montrons que le taux asymptotique d'attraction (vers l'origine 
ou vers l'infini respectivement) est un entier quadratique, et nous construisons 
une fonction plurisousharmonique verifiant l'equation d'invariance correspondante. 
Pour cela, nous exhibons un point infiniment proche en lequel l'application devient 
rigide au sens ou son ensemble critique est contenu dans une courbe a croisements 
normaux et totalement invariante. Nous localisons ce point infiniment proche en 
analysant Taction induite par l'application sur un espace adequat de valuations. 
Cet espace est un arbre reel et code de maniere efficace des donnees locales liees aux 
singularites de courbes: un point infiniment proche correspond ainsi a un ouvert 
dans cet arbre. L'action respecte la structure d'arbre et admet un point fixe (ap- 
pele "eigenvaluation") qui est attirant en un certain sens. Le bassin d'attraction 
de ce point correspond au point infiniment proche desire. 



Introduction 

Our objective in this paper is to study dynamics in C 2 in two situations: holo- 
morphic fixed point germs / at the origin and polynomial maps F at infinity. We 
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shall refer to these two cases as local and affine\J and we are interested in how fast 
orbits approach the origin and infinity, respectively. 

In the affine case we can measure the rate of attraction to infinity by the algebraic 
degree deg(F). Indeed, for "most" points p near infinity we have ||jP(p)|| — ||p|| deg ^. 
It is easy to see that d^ := lirrin^oo deg(F n ) 1 / n existsQ However, it is not obvious 
in what sense that orbits are actually attracted at the rate d^. 

Similarly, in the local case, we define c(f) > 1 as the smallest degree of any term 
in the Taylor expansion of / in local coordinates. Thus ||/(p)|| — [|p|| c ^ for "most" 
p near the origin. Again, the existence of the limit Cqo = linin^oo c(/ n ) 1 / n is easy to 
establish, but its dynamical significance is less clear. 

To avoid trivialities, all maps considered will be dominant, i.e. their Jacobian de- 
terminants do not vanish identically. We are also mainly interested in superattracting 
behavior, so we shall assume throughout that d^ > 1 and Cqo > 1, respectively. 

Our aim is then to answer two questions. First, what numbers doo and Cqo may 
appear, and what can be said about the convergence of deg(i ?n ) 1//n and c(/ n ) 1 / n 
to doo an d Cqo, respectively? Second, in what sense are orbits actually attracted to 
infinity (the origin) at the rate d^ (coo)? 

The next two theorems provide answers in the local case. 

Theorem A. For any dominant fixed point germ f : (C 2 ,0) — > (C 2 ,0) ; the asymp- 
totic attraction rate Coo = Coo(/) is a quadratic integer, i.e. there exist integers a, b 
such that c 2 ^ + acoo + 6 = 0. 

Moreover, there exists 5 S (0, 1] such that dc 7 ^ < c(/ n ) < cj^ for all n > 1. 

Our proof also goes through for formal fixed points germs (defined by formal power 
series). The bound on c(/ n ) allows us to improve upon Theorem A' from [FJlJ (sec 
the remark after that theorem). 

Theorem B. Iff : (C 2 ,0) — > (C 2 ,0) is a dominant fixed point germ with c 00 (f) > 1, 
then there exists a plurisubharmonic function u defined near the origin and a constant 
C > such that C _1 log || • || < u < Clog || • || and such that c^u o f n decreases to a 
plurisubharmonic function Uqo ^ — oo with Uqo o / = Cooii^. 

In particular, for any point p outside a pluripolar set, we have < \\f n (p) \\ < S 2 °° 
for all n > 1 and some constants <5j = Si(p) > 0. Of course, not every orbit must 
converge to the origin at the rate Cqo and / may even contract some curves. 

Hubbard and Papadopol [HPl] also studied superattracting fixed point germs, but 
their objective was different from ours: for the mappings they considered, c(/ n ) = c n 
and the existence of Uqo is easier to establish. 

The corresponding results in the affine case are as follows. 

^The affine case refers to C 2 with a fixed algebraic embedding into P 2 . The local case applies to 
a (classical) neighborhood of any smooth point on a surface. 

2 This number is also known as the (first) dynamical degree of F, see [RS] . 
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Theorem A'. For any dominant polynomial map F : C 2 — ► C 2 , the asymptotic 
attraction rate doo = doo(F) is a quadratic integer. 

Moreover, if doo > 1, then either there exists D £ [1, oo) such that < deg(F n ) < 
Dd 1 ^ for all n> 1; or there exists a change of coordinates by a polynomial automor- 
phism of C 2 such that F becomes a skew product, F(X,Y) = (P(X),Q(X,Y)), with 
doo(F) = deg(P) = deg y (Q) > deg y Q(X , Y) for some Xq G C. 

Theorem B'. Suppose F : C 2 — > C 2 is a dominant polynomial map with d oc (F) > 1 
and not conjugate to a skew product. Then there exist C > and a plurisubharmonic 
function U > on C 2 , such that C _1 log|| • || < U < C log || • || near infinity, 
and such that d^U o F n decreases to a plurisubharmonic function Uoo ^ with 
[Too o F = doolie. The positive closed current T := ddFUoo satisfies F*T = d^T . 

Skew products were considered in [FG^ Section 6] . The construction of an invariant 
current for rational maps is due to Sibony [SI] in the "algebraically stable" case, when 
deg(-F n ) = deg(-F) n for all n > 1. This was later extended to birational surface maps 
in |DFj . and to special non-invertible rational maps in |Ng| . All these constructions 
are based on a precise understanding on the growth of degrees; the same is true here. 

The set {Uoo = 0} above is not pluripolar in general and points in {Uoo = 0} 
may converge to infinity at a speed different from doo- see [DPS] fVi] for interesting 
(algebraically stable) examples. 

Let us now explain our approach to the main results above. We first focus on the 
local case where the ideas are less involved. 

A common approach to study dynamic behavior is to find coordinates in which the 
mapping has a particularly simple expression — a normal form. In one dimension, a 
very simple normal form is provided by Boettcher's Theorem (see [CG] ): there exists 
a local coordinate near the origin such that the map becomes C l— ^ C° f° r some c > 2. 

As noted by Hubbard and Papadopol, the naive generalization of Boettcher's The- 
orem fails in higher dimensions. For instance, f(x,y) = (x 2 ,y 2 — x 3 ) cannot be 
conjugated to fo(x,y) = (x 2 ,y 2 ). Indeed, the critical set Cj = {xy = 0} is totally 
invariant for /o, but Cf = {xy = 0} is not totally invariant for /. For this example, 
the analysis by Hubbard and Papadopol (see also |BJ] for the affine case) provides 
a conjugacy between / and /o on a subset of C 2 , but that relies on much stronger 
(hyperbolicity) assumptions on / than we wish to impose. 

Instead, we take inspiration from singularity theory and allow ourselves to work 
with birational changes of coordinates and with slightly more general normal forms. 

Let us call a fixed point germ rigid if the critical set is contained in a totally 
invariant set with normal crossings singularities. Thus fo above is rigid while / is 
not. Rigid (contracting) germs were introduced and classified in [Falj . There are 
seven classes of them, each containing a simple normal form. 

The concept of a rigid germ is a dynamic version of simple normal crossings sin- 
gularities for curves. The next theorem, which we shall refer to as rigidification, can 
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thus be viewed as an analogue of embedded resolution of plane curve singularities. 
By a modification we shall mean a composition of point blowups above the origin. 
A (closed) point on the exceptional divisor is called an infinitely near point. 

Theorem C. For any dominant fixed point germ f : (C 2 , 0) — ► (C 2 , 0) with Coo(/) > 
1, there exists a modification ir : X — » (C 2 ,0) and an infinitely near point p £ 7r _1 (0) 
such that the lift f := ir^ 1 o / o ir is holomorphic at p, f(p) = p, and the fixed point 
germ f : (X,p) — > (X,p) is rigid. 

If we allow ourselves to use different modifications at the source and target spaces, 
we can make any map holomorphic and locally monomial in suitable coordinates, 
see |Cuj and Proposition 11.11 below. Although this fact is not a direct consequence 
of Hironaka's desingularization theorem, it is considerably simpler to establish than 
Theorem C, and serves as an important ingredient in the proof of the latter. 

We now indicate how Theorem C can be used to prove Theorems A and B. One 
can show that Coo(/) is controlled by the speed at which orbits at p under the lift / 
approach the exceptional divisor 7r _1 (0). In view of the classification of rigid germs, 
this speed is either an integer or the spectral radius of a 2 x 2 matrix with integer 
coefficients, hence a quadratic integer. 

The construction of the function u with u o / < CoqU in Theorem B requires a 
separate argument, but once we have found u, the fact that c^uo f n -/-> — oo can be 
established by showing that at least one orbit of / cannot approach 7r -1 (0) too fast. 

So how, then, could one prove rigidification as in Theorem C? When resolving 
curve singularities, the modification ir : X — > (C 2 ,0) can be found inductively by 
successively blowing up points where we do not have normal crossings. The main 
problem then becomes proving that the inductive procedure terminates: this is done 
by showing that the curves involved always become less singular in the sense that a 
certain discrete numerical invariant decreases. 

To prove rigidification, such an approach seems difficult to carry out successfully. 
Instead we take a different tack: we consider a space parameterizing all possible 
modifications at the same time, study the dynamics induced by / on this space, and 
deduce dynamical information about / itself. 

To explain this strategy, note that any irreducible component E of the exceptional 
divisor of a modification defines a divisorial valuation on the ring R of holomorphic 
germs at the origin: the value on a germ is the order of vanishing along E of its 
pullback. It is possible to define a natural induced action of / on the space Vdi v of 
divisorial valuations. However, this space has a lack of completeness which makes it 
hard to properly analyze the induced action. 

Instead, we consider a larger space V consisting of all valuations on R (centered 
at the origin, and suitably normalized). This space is automatically compact for the 
topology of the weak convergence, and we showed in |FJ2] that V admits a natural tree 
structure. Roughly speaking, V is a collection of real line segments welded together 
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in such a way that no cycles appear. More precisely, V is an R-tree for a natural 
metric and possesses strong self-similarity properties. The line segments are made 
up of monomial valuations in suitable coordinates at infinitely near points above the 
origin, and are related to the Farey blowups studied in |HP2] . The set Vdi v above is 
a subset of V in essentially the same way as Q is a subset of the (compactified) real 
line. In the sequel, we refer to V as the valuative tree. 

The valuative tree can be used to efficiently encode local information near the 
origin in C 2 . We used it to study singularities of curves and ideals in [EE], of 
plurisubharmonic functions in [FJ3] , and multiplier ideals in [F J4] . 

Here we prove that any dominant fixed point germ / induces a natural selfmap 
/, : V — > V, and that this selfmap respects the tree structure in a strong sense. For 
topological reasons, /, must then admit a fixed point, or eigenvaluation. We show 
that this eigenvaluation admits a basin of attraction U, which can be chosen to be 
of a special type U(p) corresponding to an infinitely near point p as follows. Fix a 
modification ir : X -> (C 2 ,0) such that p G 7r _1 (0) C X. Then U(p) C V is the set 
of all valuations whose center on X is p. The invariance of U(p) under /, translates 
into the lift / of / being holomorphic at p with f(p) = p. By choosing the basin 
carefully, we can even make / rigid at p, leading to Theorem C. 

The induced selfmap /. of V seems to have quite strong global attracting features, 
similar to holomorphic selfmaps of the unit disk in C. There are also close connections 
to p-adic dynamics, more precisely to the study of rational maps on C p (sec [Ril]). 

In the affine setting, i.e. when proving Theorems A' and B', the main idea is the 
same as in the local case, and consists of studying the action of F on the set Vo of 
(normalized) valuations on C[X, Y] centered at infinity. However, in the same way 
that the study of plane affine curves has a quite different flavor than the theory of 
germs of analytic curves, the affine case proves to be more delicate than the local 
case. Let us indicate two difficulties that we need to overcome. 

First, a dominant polynomial map of C 2 need not be proper, so the line at infinity 
is not invariant. In particular, the pushforward of a valuation centered at infinity 
may no longer be centered at infinity. As a consequence, the induced selfmap of 
Vo is not everywhere defined. Second (and more importantly), a valuation is by its 
very nature a local object and measures behavior at an infinitely near point. But for 
Theorem A' we need to control degrees, which has a more global flavor. 

As it turns out, we can address both difficulties by working with a suitable subtree 
V\ of Vo- On this tree, the relation between local and global information is well 
behaved. Moreover, any dominant polynomial map acts on this tree in a way that 
preserves the tree structure. In particular, there is again an eigenvaluation, and this 
provides us with a starting point for the proofs of Theorems A' and B'. The case 
when F can be conjugated to a skew product arises exactly when the eigenvaluation 
is an end of the tree of a special type: it is associated to a pencil of rational curves 
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having one place at infinity. The Line Embedding Theorem [AM[ ISuj then provides 
the conjugacy. 

The space Vi is the key new idea in the afhne case. Roughly speaking, a valuation 
is in Vi if it takes negative values on any polynomial as well as on the form dX A dY 
on C 2 . To our knowledge, such valuations have not previously been systematically 
studied. A crucial property that they enjoy is that they are dominated by afhne 
curves with one place at infinity. While such curves have received much attention in 
the literature (see e.g. |AM[ ISu [ ICPRl IFSj ). our focus on valuations made it difficult 
to extract the information that we needed. We therefore explore the structure on 
Vi in an appendix, using key polynomials as in [FJ2], a technique originating with 
MacLane [Ma] and subsequently developed by Abhyankar-Moh [AM] under the name 
approximate roots. 

The paper is divided into eight sections. In the hrst one, we briefly recall the 
structure of the valuative tree as described in [FJ2| . In the next five sections, we 
only deal with the local case, leaving affine problems for Section [7J We thus fix a 
fixed point germ /. In Section [21 we describe how / maps one valuation to another. 
We then investigate the action of / (without iteration) on the valuative tree in 
Section [3l and show that it preserves — in a strong sense — the tree structure. Section 0] 
is devoted to the existence of an eigenvaluation and the second part of Theorem A. In 
Section we construct basins of attraction, deduce a stronger version of Theorem C, 
and exhibit normal forms of the lift / at the point where it is rigid. This enables 
us to complete the proof of Theorem A. Finally, Section [6] is devoted to the proof of 
Theorem B, which relies heavily on Theorem C. In Section [TJ we turn to the affine 
case. The paper ends with appendix detailing the structure of the valuation spaces 
Vo and Vi in the same spirit as the local case in [FJ2j . 

Acknowledgment. This work was partially carried out when the authors were 
visiting RIMS, Kyoto. We thank this institute for its hospitality, and Prof. Shishikura 
for his exceptional kindness. We also thank R. A. Mollin for suggesting the proof of 
Lemma 15.71 and the referee for useful remarks. 

1. Background 

In this section we briefly review the approach to valuation theory worked out 
in [FJ2j . Except in Section [7J and Appendix[A]we let R denote the ring of holomorphic 
germs at the origin in C 2 . This is a local ring. Its maximal ideal m is the set of 
germs vanishing at the origin, and its residue field is C. We write (R, m) for the 
completion of R. It is the ring of formal power series in two complex variables. 

1.1. Valuations. We consider the space V of centered, normalized valuations on R, 
i.e. the set of functions v : R — ► [0, oo] satisfying: 

(i) v(i/nj/) = i/(V>) + v(tp') for all V,^'; 
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(ii) u{ip + ip') > mm{u(ip), v(ifi')} for all ip, if}'; 

(iii) u(0) = oo, v\c* = 0, ^(m) := mm{v(i[)) ; ip G m} = 1. 

Then V is equipped with a natural partial ordering: v < /i iff v(t/j) < ^(VO for all 
ip G m. The multiplicity valuation u m defined by z/ m (V>) = m(V') = max{/c ; ^ G m fe } 
is the unique minimal element of V. 

1.2. Curve valuations. Some natural maximal elements (for the partial ordering 
above) are the curve valuations defined as follows. To each irreducible curve C we 
associate vq G V defined by fc{^) = C-V' _1 {0}/m(C), where "•" denotes intersection 
multiplicity and m multiplicity. We call vq analytic when C is an analytic curve; 
otherwise vq is formal. If C = </> _1 (0) for ^ £ m, then we also write vc = v s- Given 
a parameterization h : (C,0) — > (C 2 ,0) of C we have fc(V') = m-(C) -1 div t (ip o h(t)) , 
where div t denotes the order of vanishing at t = 0. Note that y ( h{4 > ) = °°- 

The set C of local irreducible curves carries a natural (ultra)metric in which C has 
diameter 1. It is given by dc{C, D) = m(C)m(D) / C • D. 

1.3. Quasimonomial valuations and tree structure. Arguably the most im- 
portant valuations in V are the quasimonomial ones. They are of the form vc^ti 
where C G C,t G [l,oo), and satisfy vc,t{^) = ram{vD(ip) ; dc{C,D) < t^ 1 }. 
We have fc, s = VD,t iff s = t < dc(C, D)~ l \ and uc,t > ^c,t' iff t > t'. Thus 
V qm , the set of all quasimonomial valuations, is naturally a quotient of C x [l,oo), 
and has a natural tree structure: if u, v' G V qm and v < u 1 ', then the segment 
[u, v'\ = {fi £ V qm ; v < [J. < v'} is isomorphic to a compact real interval. We set 
u 6t := ^C,* when C = (/) _1 (0). Quasimonomial valuations are of two types: divisorial 
and irrational, depending on whether the parameter t is rational or irrational. 

The full space V is the completion of V qm in the sense that every element in V is 
the limit of an increasing sequence in V qm . It is hence also naturally a tree, called 
the valuative tree. The ends (i.e. maximal elements) of V are exactly the elements 
of V \ Vqm and are either curve valuations or infinitely singular valuations H 

A subtree of V is a subset T such that y£T and fi < v implies fi G T. A subtree 
is finite if it has finitely many ends. 

1.4. Numerical invariants. A curve valuation v = is characterized by the fact 
that the prime ideal )p u := {v = +00} is nontrivial, generated by 4>. 

If v G V is not a curve valuation, then its type (divisorial, irrational or infin- 
itely singular) is determined by its rational rank rat.rkz^ and transcendence degree 
tr.degi^, see [FJ2} Table C.l]. These invariants are defined as follows. The semi- 
group u(R \ {0}) C R generates a group T u C R, the value group of v. One sets 
rat. rkz/ = dimQ(r i/ (g)zQ)- The residue field of the valuation is k u := {4> G R ; z/(0) > 
0}/{</> G R ; v{<f>) > 0} and tr. degf is its transcendence degree over C. 



The latter are represented by infinite Puiseux series whose exponents are rational numbers with 
unbounded denominators. 
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1.5. Skewness and infimum. An important invariant of a valuation is its skewness 
a denned by a(v) = sup{v(4>)/m((ft) ; <p G m}. Skewness naturally parameterizes the 
trees V qm and V in the sense that a : V qm — > [1, oo) is strictly increasing and restricts 
to a bijection onto its image on any segment; indeed a(v^, t ) = t for any v^j G V qm . 
Thus divisorial (irrational) valuations have rational (irrational) skewness. Curve 
valuations have infinite skewness: see |FJ2[ Table C.l]. 

The tree structure on V implies that any collection {yiji^i of valuations in V 
admits an infimum f\iV{,. There are two useful formulas involving the infimum and 
skewness. First, if v G V and <f> G m is irreducible, then v{4>) = m(<f>)a(v A u$). 
Second, if C, D G C, then C D = m(C)m(D)a(v c A 

1.6. Tangent space and weak topology. Let v be a valuation in V. Declare 
/i, fjf G V \ {^} to be equivalent if the segments ]v, fx] and ]u, fjf] intersect. An 
equivalence class is called a tangent vector at v and the set of tangent vectors at 
v, the tangent space, denoted by Tv. If v is a tangent vector, we denote by U(v) 
the set of points in V defining the equivalence class v. The points in U(v) are said 
to represent v. Irrational valuations are regular points of V in the sense that the 
tangent space has exactly two elements, whereas divisorial points are branch points: 
see |FJ2} Table C.l]. We refer to Section [1.101 for a geometric interpretation of the 
(uncountable) tangent space at a divisorial valuation. 

We endow V with the weak topology, generated by the sets U(v) over all tangent 
vectors v; this turns V into a compact (Hausdorff) space. The weak topology on V 
is characterized by v^ — > v iff Uk((f>) — > v{4>) for all 4> G R. 

1.7. Multiplicity and thinness. By setting m{y) = inf{m(C) ; C G C, uc > u } 
we extend the notion of multiplicity from C to V. The infinitely singular valuations 
are characterized as having infinite multiplicity. 

As m is increasing and integer valued, it is piecewise constant on any segment 
[u m , vc]-, where C G C. This naturally defines m(v) for any tangent vector v. If v is 
nondivisorial, then m(v) = m(v) for any v G Tv. When v is divisorial, the situation 
is more complicated. Suffice it to say that there exists an integer b(y), divisible by 
m(v), such that m(v) = b{v) for all but at most two tangent vectors v at v. We call 
b(v) the generic multiplicity of v. 

A quantity that combines skewness and multiplicity is thinness A, defined by 
A(y) = 2 + J m(/j,) da(fi) . The integral is in fact a finite or countable sum as 
/i i — > m(fi) is increasing and integer- valued on [i/ m , v\. Thinness defines an increasing 
parameterization of V with values in [2, +oo]. 

If vc is a curve valuation, and v\ < vc is a quasimonomial valuation such that 
m := m(yi) = m(C), then the multiplicity is constant on [v±,vc], hence A(v) = 
ma(y) + B for some rational number B. 
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1.8. Tree potentials. The set of tree potentials is by definition the smallest set of 
real- valued functions on V qm containing all functions of the form v \— * v(4>) for <p G R, 
and closed under positive linear combinations, minima, and pointwise limits. It is 
the analog for a real tree of the set of concave functions on the real line. 

The tree potentials that we shall use are associated to germs (j> G R or ideals I C R. 
In the first case, write (j) = FJ (f)™* with <fo irreducible. Then v(4>) = Y^ m i a ( l/ ^ v 4>i)- 
In particular, the tree potential v \— > v{4>) is locally constant outside the finite tree 
whose ends are the curve valuations v^r, and is increasing, concave and piecewise 
linear with integer slope as a function of skewness on any segment. 

These properties carry over to the tree potential v \— ► v{I) associated to an ideal 
/, as follows from v{I) = minj v(4>j), where (cf)j) is any finite set of generators. 

1.9. Dual graphs. Every divisorial valuation v arises as follows: there exists a 
modification (i.e. a finite composition of point blowups) 7r : X —* (C 2 ,0) and an 
exceptional component E (i.e. an irreducible component of 7r -1 (0)) such that the 
center of v on X equals E. More precisely, v = ve := b^Tr* divg;, where = 
divE(7r*m) G N* is the generic multiplicity at v. The ideal 7r*m is locally principal 
along E, of the form (z E ) if E = {z = 0}. Further, the thinness of v is A(y) = aE/bE, 
where aE = 1 + div£:(7r*iij) and w is a nonvanishing holomorphic two-form, say 
to = dx A dy in local coordinates at (C 2 , 0). 

To a modification it : X — > (C 2 ,0) is associated a dual graph: its set of vertices 
T* is the set of exceptional components E C 7r -1 (0) and E, F G T* are joined by an 
edge iff E n F ^ 0. Since the dual graph has no cycles, T* admits a natural poset 
structure, with unique minimal element given by the blowup of the origin. Then T* 
embeds in V in the sense that E i— ► i>e is injective and E G [F, F'] iff i>e G [z^_f, ^f']- 

More generally, for any curve C and any modification n : X — > (C 2 ,0) such that 
7r _1 (C) has simple normal crossings, the set of irreducible components of 7r -1 (C) has 
a natural poset structure and embeds in V as a set of divisorial and curve valuations. 
See [FJ2l Figure 9]. 

1.10. Infinitely near points. An infinitely near point is a (closed) point p G 7r _1 (0) 
where it : X — > (C 2 ,0) is a modification. Such a point defines an open subset 
U(p) C V, consisting of all valuations v G V whose center on X is p, i.e. ^ = 7r*/i, 
where is a valuation on the local ring (O p ,m p ) of holomorphic germs at p with 
(j, > on O p and /i > on m p . 

If p is a smooth point on 7r -1 (0), belonging to a unique exceptional component E, 
then U(p) = U(v), where v is the tangent vector at ve represented by ve and F is 
the exceptional divisor obtained by blowing up p. If p is a singular point on 7r _1 (0), 
say {p} = E fl -E', then f7(p) = J7(u) D U(v'), where v is the tangent vector at ve 
represented by ue' an d v' is the tangent vector at z/gy represented by i/g. See |FJ21 
Figure 9]. 
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It follows that if p is any point on an exceptional component E C tt 1 (0), then all 
valuations in U(p) represent a common tangent vector v p at z/g. 

1.11. Monomialization of valuations. A valuation v on R is monomial if it is 
monomial in some local coordinates (x,y), i.e. if there exist s,t > such that 

j &ijX l y :> ) = minjsi + tj ; aij ^ 0}. In particular u(x) = s, v(y) = t. 

We shall repeatedly reduce questions regarding quasimonomial valuations to the 
monomial case using modifications. 

First, consider a modification tt : X — » (C 2 ,0) and an infinitely near point p G 
7r -1 (0) at the intersection of two exceptional components E = {z = 0} and F = 
{w = 0} in X. Let ve,vf £ V be the associated divisorial valuations and &e,&f 
their generic multiplicities. Denote by fit the monomial valuation in (z, w) with 
m{z) = (1 — t)/bE and nt{w) = t/bF- The ideal 7r*m is locally principal, generated 
by z bE w bF at p (see Section [L9l above), so vt '■= T^*iH is normalized by ft(m) = 1. 
Moreover [0, 1] 3 t >— > vt gives a parameterization of the segment [ue, vp\ in V. 

Second, consider an irreducible curve C, a desingularization it : X — » (C 2 ,0) of 
C, and pick local coordinates (z, w) at the intersection point p between the strict 
transform C = {w = 0} and the unique exceptional component E = {z = 0} 
intersecting C. Define a monomial valuation fit in (2,10) by m{z) = 1/6b, Ih( w ) = 
Then i/j := 7r*/ii is normalized and [0, 00] 3 t 1— > ^ gives a parameterization of the 
segment [1^, fc] in V. 

1.12. Monomialization of maps. A holomorphic map / : (C 2 ,0) — > (C 2 ,0) is 
monomial if one can find coordinates (z,w) at the source and (z',w') at the target 
space such that (z',w r ) = f(z,w) = (z a w b , z c w d ) for some integers a,b,c,d. Then / 
is dominant iff ad 7^ be. 

Proposition 1.1. For any dominant holomorphic map f : (C 2 ,0) — > (C 2 ,0) and 
for any curve C, there exist modifications tt : X — > (C 2 ,0) and it' : X' — > (C 2 ,0) 
such that the total transform of C by it and of /(C) by it' both have simple normal 
crossings, and such that the lift f : X — ► X' of f is holomorphic and monomial at 
any point p E 7r -1 (0). 

A proof is given in \Cu\ Section 3]. While the result is not known in high dimen- 
sions, its proof is elementary in dimension two. 

2. Image of a single valuation 

From now on and until Section[7l / : (C 2 , 0) — > (C 2 , 0) denotes a holomorphic fixed 
point germ. We will always assume / dominant, that is, the Jacobian determinant 
J f is not identically zero. In this section, we describe how / maps one valuation to 
another. 
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2.1. Definitions. An element v £ V is by definition a valuation v : R — > R + 
centered at the origin and normalized by i/(m) = 1. We let f*v(4>) '■= v {f*4>)- This 
defines f*v as a centered valuation on R with values in R + . However, f*v need not 
be normalized, and can even be identically +oo on m. The latter situation appears 
exactly when /*m is included in the prime ideal p u = {v = +00} . When nontrivial, 
pj, is generated by an irreducible element, p v = ((f)), and u = is a curve valuation. 
Geometrically, the inclusion /*m C ((f>) means that the curve C = {<fi = 0} is 
contracted, /(C) = 0. We therefore call va, = vc a contracted curve valuation in this 
case. Any contracted curve is critical, so there are most finitely many contracted 
curve valuations and they are all analytic. In summary: 

Lemma 2.1. Fix v £ V. Then f*v defines a valuation on R with values in R + , which 
is identically +00 on m iff v £ <tf, where <tf denotes the (finite) set of contracted 
curve valuations. 

Definition 2.2. If v £ V is not a contracted curve valuation, then f,v £ V is the 
(unique) valuation equivalent to f*v and normalized by (/,^)(m) = 1. 

Definition 2.3. For v £ V we define the attraction rate of f along v to be the 
number c(f,u) := u(f*m) £ [l,+oo]. 

The quantity c(/) defined in the introduction equals c(f,u m ). Clearly 

f*v = c(f,u)x f.v, (2.1) 

for any v £ V \ £/. 

If / and g are dominant fixed point germs, then (/ o g)*z/ = f*g*v for any v £ V, 
and (fog),v = f m g m v as long as v £ <tf og . This yields c(fog, v) = c(g,u) x c(f,g,v). 
In particular, we get 

n-l 

<n = H<fJ*u m ). (2.2) 

k=0 

for all n > 1. 

2.2. Preservation of type. Next we show that /, preserves the type of a valuation. 

Proposition 2.4. The map /, : V \ £/ — > V preserves the set of divisorial (resp. 
irrational, infinitely singular, or curve) valuations. Moreover, there exists an integer 
N > 1 such that for any u £ V , the set has cardinality at most N. 

We shall see in Section T2.4I that /, extends in a natural way to £/. When v £ £j, 
however, f,v is a divisorial valuation. 

Proof. Pick v £ V \ £/. Let us show that v and f m v have the same type. We shall 
prove in Section 12.41 that if v is a curve valuation then so is f,v. Hence we may 
assume v takes the value 00 only on £ R. Since / is dominant, f*v has the same 
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property. As follows from the discussion in Section 11.41 we only have to prove that 
v and f*v have the same rational rank and transcendence degree. 

Using Proposition II .14 we reduce to the case where / is monomial, hence rational. 
Let K be the field of rational functions on C 2 . As / is dominant, /* : K — > K is 
injective and K is a finite extension of f*K := {(fio /, <fi £ K} of some degree N > 1. 

Let us compare the two value groups T u and r f mU . Clearly T f tU C T u . Conversely 
consider 7 = v((fi) € T u . We may find aj G f*K such that ^=0 <kft = 0- Thus 
there exist i < j such that u(aicj) 1 ) = v^ajft). In particular, (j — 2)7 = (j — i)u{<f>) = 
v{a i )-v{aj) G Tf tU . We infer T^igizQ C rj tV ® z Q and hence I^igizQ = r^^zQ. 
Thus the rational ranks of v and f*v coincide. The transcendence degrees must also 
coincide, as the extension of residue fields k^ v C k u is finite. 

To prove the last assertion in the proposition, we may again assume / is rational. 
Pick a finite set of distinct valuations {/Xj}j e / C V for which are all proportional 
one to another. Suitable multiples of the \Xi thus define one and the same valuation 
/i on the field f*K. But the field extension K over f*K is finite of degree N, so 
admits at most N extensions to K by |ZSl Theorem 19, p. 55]. Thus < N. □ 

2.3. Image of a divisorial valuation. It is important for applications to under- 
stand geometrically what the image of a valuation is. We first treat the case of a 
divisorial valuation (cf . Section 1 1 .9|) . 

Proposition 2.5. Let v be a divisorial valuation and set v' = f 9 u. Then there 
exist modifications tt : X — > (C 2 ,0), n' : X' — > (C 2 ,0), and exceptional components 
E C 7r _1 (0), E' C (7r') _1 (0) ; such that v = ue, v' = ve' an d such that the map f 
lifts to a holomorphic map f : X — ► X' sending E onto E' . Moreover, 

c(f,u E ) = b -fk. (2.3) 

OE 

Here bE and are the generic multiplicities of ve and ve< , respectively and k > 1 
is the largest integer such that f*E' > kE as divisors. 

Proof. Proposition 12.41 implies that u' is divisorial. Choose modifications tt : X — > 
(C 2 ,0), tt' : X' -> (C 2 ,0), such that the center E of v in X and E' of v' in X' 
are both one dimensional. By blowing up the source space further, we may assume 
that the lift / of / is holomorphic. By construction, a holomorphic function locally 
defined at a point p' G E' vanishes along E' iff its pull back by / vanishes along 
E. So / maps E onto E' . Pick k > 1 maximal with f*E' > kE. Since 7r*/*m and 
/*(7r')*m vanish along E to order 6ec(/, ve) and bE'k, respectively, we get (|2.3p . □ 

2.4. Image of a curve valuation. Next we give an analogue of Proposition 12.51 for 
analytic curve valuations. We distinguish between curves that are contracted and 
those that are not. 
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Proposition 2.6. Let C be an analytic irreducible curve such that f(C) ^ i.e. 
vq £ £/■ Then C := /(C) is an analytic irreducible curve and f 9 vc = V C ■ Further, 

^ = W> <S ' C) < (2A) 

where e(f,C) G N* denotes the topological degree of the restriction f : C — » C . 

As the proof shows, the proposition is also valid for formal irreducible curves. 

Proposition 2.7. Suppose C is an irreducible curve germ such that /(C) = 0, 
i.e. vc G £/• Then c(f,vc) = oo. Further, the limit of f m u as v increases to uc 
exists, and is a divisorial valuation that we denote by f m vc- dt can be interpreted 
geometrically as follows. There exist modifications tt : X — > (C 2 ,0) and ir' : X' — > 
(C 2 ,0), such that f lifts to a holomorphic map f : X — * X 1 sending C to a curve 
germ included in an exceptional component E 1 o/7r /_1 (0) ; for which f 9 vc = V E'- 

Proof of Proposition^. 61 Write C = </> _1 (0) and C = (0') -1 (O) for (p, <p' G m irre- 
ducible. Then (f*vc)(4>') = v c{^' ° f) = oo as <fi divides (/)' o /. Hence f,vc = fe». 

Pick parameterizations h : A — ► C and h' : A —> C The composition {h') o f oh 
has topological degree e := e(/, C) at the origin. We may assume / o /i(i) = h'{t e ). 
Now pick iGmof multiplicity 1, and generic so that vc(x) = vc{x) = 1. Then 

c(/, i>c) = (f*vc)(x) = v c {x o /) = m(C)^ 1 div t (x o / o /i(t)) = 

= rn(C)" 1 div t (a; o h'(t e )) = ex m(C)" 1 div 4 (x o h'(t)) 

This concludes the proof of the proposition. 

Proof of Proposition \2.1\ We know from Lemma 12. II that c(/, i>c) = oo. Let dive be 
the divisorial valuation on R associated to C. It is not centered at the origin, but 
since C is contracted, /* div^ is equivalent to a divisorial valuation v' G V. 

Pick modifications vr : X -> (C 2 ,0) and vr' : X' -» (C 2 ,0) such that 7r -1 ((7) 
has simple normal crossings, the center of v' on X is an exceptional component 
E' C (7r') _1 (0) and such that the lift / : X — ► X' of / is holomorphic and locally 
monomial at every point on 7r (0). 

Write C for the strict transform of C: it intersects the exceptional divisor at a 
single point p on a unique exceptional component E. Set p' = /(p). As in Proposi- 
tion 12.51 / maps C to the germ of E' at p'. In suitable coordinates (z, w) at p and 
(z',w') at p' we have f(z,w) = (z a ,z c w d ) with a, d > 1, b > 0. Here C = {w = 0}, 
E 1 = {z = 0} and E' = {w' = 0}. The ideals 7r*m and (7r')*m are principal at p and 
p', generated by z m and z >k w' 1 , respectively, where m = m(C) > 1, k > 0, Z > 1. 

Let (resp. /x^) be the monomial valuation with weights (s,t) on the coor- 
dinates (z,w) (resp. (z', w')). The valuation i/ t := 7r#/ii/ m)i is an element of V and 



m(C') 
m(C) ' 

□ 
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increases to v c as t -> oo. Clearly f*v t = Kv'a/m^/m+df As f ~^ 00 ' ■f* 1 '* converges 
to tt^/Uq d /j = z/'. The proof is complete. □ 

3. Action on the valuative tree 

Having defined the map /» pointwise on V \ , we now investigate how it interacts 
with the structure on V. First we show that it preserves the tree structure in a strong 
sense (Theorem 13. We then show how /, can be used to analyze the lift of / to a 
(meromorphic) map between surfaces obtained by blowing up points over the origin 
(Propositions 13.21 and 13. 3p . 

Theorem 3.1. The map f, : V\£/ — > V extends uniquely to a map /. : V — ► V which 
is regular in the following sense: for any v 6 V, we can decompose the segment [v m , v\ 
into finitely many subsegments Ij = [vj, Vj+i], < j < k with vq = v m , Uk+i = v an d 
i>i divisorial, such that /. is a monotone homeomorphism of Ij onto its image. 

For t £ [l,a(z/)] denote by v± the unique valuation dominated by v and of skew- 
ness t. Then on any segment [a(i^), a(i^ + i)] we have a{f 9 u t ) = for nonnegative 
integers a, b, c, d with ad 7^ be. 

Proposition 3.2. Let ir : X — > (C 2 ,0), ir' : X' —> (C 2 ,0) be modifications, and 
let f : X — » X' be the lift of f. For an infinitely near point p G 7r _1 (0) C X, let 
U(p) C V be the open set of valuations whose center on X is p (see Section \l.l(J\) . 
Then f is holomorphic at p iff f»U(p) does not contain any divisorial valuation 
associated to an exceptional component of n' . When f is holomorphic atp, the point 
p' = f(p) ^ X' is characterized by f»U{p) C U{p'). 

It follows from Theorem 13.11 that / induces a tangent map Df, between tree 
tangent spaces. Indeed, if v £ V is any valuation and v is a tangent vector at u, 
then v is represented by a valuation n such that /, is a homeomorphism of [v, fj] onto 
[f,is,f,/j]. We let Df,v be the tangent vector at f,v represented by /.//; it clearly 
does not depend on the choice of [a. 

At a divisorial valuation, the tangent map has the following interpretation. 

Proposition 3.3. Consider a divisorial valuation v and set v' = f m v. Let ir : 

X — ► (C 2 ,0) ; it' : X' — > (C 2 ,0) be modifications such that v and v' are associated 
to exceptional components E C 7r _1 (0) ; and E' C (7r') _1 (0), respectively. The lift 
f : X — > X' sends E surjectively onto E' . Let fE be its restriction to E. 

For any point p £ E let v p be the tangent vector at v defined by p as in Sec- 
tion 1 1. lQ[ Use the same notation for points on E' (tangent vectors are now at v' ). 
Then Df,{v p ) = v p > where p' = 

When f,u = v and it = ir' , fE is a rational selfmap of E, hence admits a noncritical 
fixed point. This fact will be used in the proof of Theorem C. 
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3.1. The critical tree. As a step towards Theorem 13.11 we first investigate how /, 
interacts with the partial ordering on V. Note that /* is order preserving: if v > v' 
in the sense that v{(ft) > v'((ft) for all (ft, then f*v > f*v'. The situation concerning 
/, is more complicated as the function u \— > c(f, v) is also increasing; thus f m v is the 
quotient of two increasing functions, and in general not increasing. 

Proposition 3.4. The subset TfofV where c(f, •) is not locally constant is a finite 
closed subtree of V . Its ends (i.e. its maximal elements) are exactly the maximal 
elements in the finite set £f consisting of divisorial valuations v with f 9 v = v m and 
of contracted curve valuations. 

In particular, all contracted curve valuations are ends in Tf. We call Tf the critical 
tree of /. Note that /, is order preserving on V \ Tf. 

Example 3.5. Let f(x,y) = (x 2 y,xy 3 ). The critical tree consists of all monomial 
valuations, and its ends are the two contracted curve valuations v x and v y . The 
monomial valuation v Xj 2 with weight 2 on x and 1 on y is the only preimage of u m , 
so £f = \v x , v y , v x ^\. Note that /, is not surjective onto V, as v x ^ /»(V). 

Proof of Proposition \3.4\ The function c(/, •) is a tree potential (see Section [L8j) . 
Indeed, if we write / = (g, h) in coordinates, then c{f,v) = m.m.{v(g), is(h)}. It is 
then a general fact that the locus where c(f, •) is not locally constant is a subtree of 
V. In our case, this locus Tf is a finite subtree as it is contained in the subtree S 
consisting of valuations dominated by curve valuations ua, such that eft divides gh. 

Let v be an end of Tf. We shall prove that it is a maximal element in £f. Note that 
v is quasimonomial or a curve valuation, as S does not contain infinitely singular 
valuations. First suppose that v = is a curve valuation. The tree potential 
c(/, n) = /x(/*m) is piecewise affine on any segment with integer slope in terms of 
skewness. Thus c(/, /i) — > oo as /j, increases to z/^,, so eft divides any element in /*m. 
This means is a contracted curve valuation, hence a maximal element of £j. 

Now assume the end v of Tf is quasimonomial. Let C denote the set of functions 
La,b = ax + by, (a, b) / (0, 0). Suppose there exists L £ C such that u(f*L) > c(/, v). 
Then the same inequality holds in a neighborhood U of v. Note that c(f, y) = 
mm{fj,(f*L), fj,(f*L')} for any fixed L' ^ L and any fj, E V. Thus c(f, n) = y(f*L') 
for any fx Elf. Now a tree potential of the type y — > y((ft), (ft £ R cannot attain a local 
maximum at a point in V qm except if it is locally constant there. Hence there exists 
fj, > v for which c(/, /x) > c(f,v), a contradiction. Thus /*i/(L) = u(f*L) = c{f,v) 
is a constant independent of L G C. This implies that f*v is proportional to u m , 
so v G £f. Now the set {y > u} does not meet £f as c(f, •) is constant and /. 
order-preserving on it, so v is a maximal element of £j. 

Conversely, let v be a maximal element of £f. If v is a contracted curve valuation, 
then c(f,y) — » oo as /i increases to i^, so ^ is an end in Tf. If is divisorial and 
f 9 v = v m , then /. cannot be order preserving near v, so v G Tf. Since v is maximal 
in £f, as are all ends of Tf, v must be an end of Tf. □ 
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3.2. Regularity. We are now ready to prove Theorem 13.11 

Note first that the image of a monomial valuation v St t with v s ,t{ z ) = s, v Sy t{w) = t 
by a monomial map f(z, w) = (z a w b , z c w d ) equals v a s+U,cs+dt- In particular, when / 
is dominant the induced map /* on the set of monomial valuations is injective. More 
precisely, f*u Sj t and /*iv,*' are proportional iff the two vectors (s,t), (s',t') are. 

Now consider a general fixed point germ /. We first treat the case of an analytic 
curve valuation v = vc and refer to the end of proof for the other cases. By Propo- 
sition [TTTJ one can find modifications tt : X — ► (C 2 ,0), it 1 : X' — > (C 2 ,0) such that 
7T (C) has simple normal crossings and the lift / : X — ► X' of / is holomorphic and 
locally monomial at any point on 7r _1 (0). 

By Section [L9l the dual graph T of the (reducible) curve 7r -1 (C) embeds in V. 
It contains v m and i>c, hence the full segment I = [u m , vc\- Let Eq, . . . ,E n be the 
vertices of T (i.e. irreducible components of 7r _1 (C)) whose associated valuations 
belong to /. We order them by u m = ue < ve x ■ ■ ■ < ve„ = V G- The segment 
[vEi, v Ei+i] consists of valuations in V that are monomial in suitable coordinates 
at pi := Ei n Ei + i: see Section ll.lll As / is monomial in these coordinates, the 
restriction of /. to [veh v E i+1 ] is injective. This proves the first part of the theorem. 

To prove the second part, we need to control skewness. Pick vq,v\ £ V such that 

< u ii /• is monotone on [vq, v\], and v\ is not infinitely singular. Then f,[vo, u\] is 
a segment containing no infinitely singular valuation so we can pick a curve valuation 
Vty & V such that > /.// for all fj, € [fo, Then 

m(ifj) c(f,n)-m(i>) c(f,fj,) -m{ij})' 

Now fj, i — > n(f*x/j) = Yli a {^ ^ u ipi) 1S piecewise linear in a(fi) with nonnegative 
integer coefficients. (Here f*ip = Y\ipi with ipi irreducible.) The same is true for 
c(/, fj,) = min{^(/*x), fi(f*y)}. Thus a(f,fi) is piecewise a Mobius function of a(/i) 
with nonnegative integer coefficients, as desired. 

Finally we consider the statement in Theorem 13. II when v is not an analytic curve 
valuation. When v is quasimonomial it is dominated by an analytic curve valuation, 
so the previous argument applies. Otherwise it is either a formal curve or infinitely 
singular valuation. But then v does not belong to the critical tree Tf, so we may 
find a divisorial valuation v\ < v such that c(/, •) is constant on [i/i, i/], equal to 
c := c(f,u). In particular, /. is increasing on and gives a bijection onto 

[f» u li f» v ]- We claim that is in fact an affine function of ct(fi) on 

at least if v\ is chosen large enough. To prove this, pick v<i G [v\,u\. Fix ip £ m 
irreducible, such that v A > V2- As c(/, •) is constant, (|3.ip shows that a(f,n) is 
piecewise linear with rational coefficients on each segment [fx, vq\. But the number of 
points in [v\, at which a(/./x) is not smooth is bounded from above by a constant 
depending only on / (and not on tp) by Proposition 12.41 We can hence decompose 
\v%, v\ into finitely many segments, on which a(f t fx) is piecewise linear in a(/i). 
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This completes the proof of Theorem 13.11 

3.3. Geometric interpretation of indeterminacy points. We now prove Propo- 
sition [3T21 Suppose first that p is not an indeterminacy point of / and write p' = f(p). 
Pick a valuation v G U{p). This means v = 7r*/i, for some centered valuation /x on O p . 
As / is holomorphic at p we have f*O p > C O p and f*m p / C m p . By duality, // := 

is a centered valuation on O p >. Now 7r*// is proportional to f,v, so f,v G C7 (j/). Thus 
f»U(p) C C7 (p'). On the other hand, the center of a divisorial valuation v' associated 
to an exceptional component E' C (7r') _1 (0) is equal to E' ^ p', so v 1 G" U(p'). 

Conversely, let p be an indeterminacy point of /. There exists a modification 
w : Y — > X such that / lifts to a holomorphic map, g : Y — > X' and the image 
of w~ 1 (p) under g contains a curve E' C X'. We may thus find an exceptional 
component E C zu^ 1 (p) that is sent by g surjectively onto E' . Hence the center of 
ve on X is p, so ve £ ^(p)- By construction, /,i^_e = ve>- The proof is complete. 

3.4. The tangent map. Finally we prove Proposition 13.31 The lift / : X —■* X' 
need not be holomorphic, but we may find a modification w : Y — > X such that 
/ lifts to a holomorphic map g : Y — ► X'. Pick a point g G zu~ 1 (p) on the strict 
transform of E 1 . 

If a valuation in V has center qonY, then it has center ponX. Hence U(q) C U(p). 
Moreover, v lies in the closure of U(q) and all valuations in U{p) represent the same 
tangent vector v p at v. Similarly, v 1 G U(p') and all valuations in U(p') represent the 
same tangent vector v p i at v' . 

Proposition 13.21 shows that f,U(q) C U(p'). By the definition of the tangent map 
Df,, we conclude that Df,v p = v p /. This concludes the proof. 

4. ElGENVALUATIONS 

The goal of this section is to show that the induced map /» : V — * V admits a 
fixed point and use the latter to analyze the attraction rate of /. 

Definition 4.1. The attraction rate of / is c(/) := c(f,v m ) = v(f*m). The asymp- 
totic attraction rate is the limit Coo := fimr^oo c(f n ) 1 / n . 

The limit defining c^ exists as the sequence c(f n ) is super multiplicative. The 
main result of this section is 

Theorem 4.2. Any dominant fixed point germ f : (C 2 , 0) — ► (C 2 , 0) with c oa (f) > 1 
admits a valuation v+ G V with f m v* = v± and c(V*) = Cqo. The valuation v+ may 
be chosen quasimonomial, infinitely singular, or as a noncontr acted, analytic curve 
valuation. When v+ is not quasimonomial, there exists vq < v± such that c(/, vq) = 
Coo; /• is order-preserving on {u > uq} and f,u > v for v G [uq, v+\ . 

Finally, we may find < 5 < 1 such that 5 ■ < c(/ n ) < for all n> 1. 
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Definition 4.3. A valuation v+ as above is called an eigenvaluation for /. Note that 
v* may be viewed as an eigenvector for f* with eigenvalue Cqq . 

We do not claim that the eigenvaluation is unique. The proof of Theorem 14.21 
will be given in Section 14.21 after we have discussed the main ingredient: a purely 
tree-theoretic fixed point theorem. 

4.1. Fixed point theorem on trees. Let us recall some general definitions on trees 
taken from \FJ2\ Ch.3]. A (rooted, nonmetric) complete tree is a poset (T, <) with 
a unique element minimal tq (the root) such that for any t,t' £ T with r < t' there 
exists an increasing bijection from [0, 1] (endowed with the standard order relation) 
onto the segment [r, t'] := {a ; r < a < t'} and such that any totally ordered subset 
of T has a majorant in T. To any segment / = [r, r'] C T with r < r' is associated 
a retraction 77 : T — » /: 717(0") is the maximal element in / n [to,<t] if this set is 
nonempty, and 717(0") = T otherwise. The map 717 is continuous and surjective onto I, 
and 717 1 j = id. We endow T with the weakest topology in which 77 is continuous for 
every segment /. It is generated by sets U(v) over tangent vectors v as in Section \1. 61 

Definition 4.4. A map T : T — ► T between complete trees T, T is a iree map if it 
is continuous on branches, i.e. if the restriction T\i : I — > T is continuous for every 
segment I in T. 

A tree map J~ is regular if any segment I in T can be decomposed into finitely 
many segments on each of which T is a homeomorphism onto its image. 

There is a natural way in which selfmaps of trees induce selfmaps of segments. 
Let T : T — > T be a tree map and let I be a segment in T. Set J 7 / := 77 o J 7 )/, 
where ttj : T I is the retraction defined above. Then Ti is a continuous selfmap 
of /. Notice that T 7^ Ti on / in general: the set {r£l; -^(t) 7^ •^ r /( r )} is an open 
subset of I on which Ti is locally constant. 

We define an end r £ T, i.e. a maximal element under <, to be weakly attracting 
if there exists a segment / = [r', r] such that r is a globally attracting fixed point 
for the induced map Ti in the sense that Tj{p} > a for every a G [r', t[. The end is 
strongly attracting when in addition the segment / can be chosen ^"-invariant. 

We are now ready to state the following fixed point property for tree maps. 

Theorem 4.5. Let T be a complete tree and T :T — > T a tree map (resp. a regular 
tree map). Then one of the following two statements hold: 

• T admits a fixed point r which is not an end; 

• T admits a weakly (resp. strongly) attracting end. 

Remark 4.6. Theorem 14.51 was proved independently by Rivera [Ri2, Section 8.3] 
in his work on p-adic dynamics. It may be viewed as a "non-invertible" analog of 
the description of isometries on metric R-trees (see \MS\ IPaj ). 
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Proof of Theorem \4-5\ Suppose first T is a tree map. We may assume that Ttq ^ tq, 
or else there is nothing to prove. Pick any end t such that To < Ttq < Tq and let 

= [ r O)T"o]- We consider the induced selfmap Tq = Ti of Iq defined above. 

Since Iq is homeomorphic to a compact interval, Tq admits a fixed point t\ G Iq. 
Further, t\ > tq as TqTq > tq. Notice that we may assume that r\ is not an end 
unless Tqt > r for every t G [to,Tq[, in which case T\ = Tq is a weakly attracting 
fixed point for T. 

If ti g]to,Tq[, then ti is either a fixed point of T, in which case we are done, or 
satisfies Tt\ > t\. In the latter case pick an end t{ with t\ < Tt\ < t[ and let 
Ji = [ti, t[]. We write T\ := Ti x for the induced selfmap of I\. The map T\, being a 
continuous selfmap of an compact interval, has a fixed point T2 G I\. Since Tt\ > t\ 
we have T\T\ > ri, which implies T2 > t\. We may assume t\ < T2 < t[ unless t{ is 
a weakly attracting fixed point for T. If t<i 7^ t{ is an end, then we assume Tt<i > t%, 
or else we are done. Then the inductive procedure continues. 

If this procedure stops, we obtain a fixed point for T: a non-end or a weakly 
attracting end. Suppose the procedure continues indefinitely. We get a sequence of 
points to < t\ < T2 < . . . such that Tt u > r n for every n. Let t^ = supT ra . We 
claim that Tt^ = t^. To see this, consider r' w the inductively constructed ends. 
Since T n T n = T n , the segments [r n , Too] and [r n , r^] intersect only at r n . In particular, 
^ Too. By continuity this implies that Tr^ ^ Tqq. On the other hand, TT n > r n , 
so continuity also gives Ttqq > Tqq. Thus is a fixed point for T . 

If Too is an end, then set / = [to, t^] and I* = [to, Too[. We claim that either T has 
a fixed point r G /*, or Tit > r for all t G I* . In either case the proof is complete. 

Therefore assume that T has no fixed point in I* and that Tit < t for some 
t G J* Since J/r n > T n and T n — ► 00 there then exists a fixed point t' £ I for JF/\ 
By assumption, ^"t' 7^ t', so we must have Tt' > t' and JTt' ^ /. Thus J^ 7 / is locally 
constant at t'. Pick t" G / maximal such that Tjt < t on ]t', t"[. We have t" < t^ 
since T\T n > T n for every n. Clearly Tit" = t" and we claim that in fact Tt" = t" . 
Indeed, if not, then Ti is locally constant at t", which implies that Tit > t for 
t ~ t" , t < t" . This is a contradiction, completing the proof when T is a tree map. 

Finally suppose T is regular, and t is a weakly attracting end. Consider a segment 
/ = [tq, r[, such that Tit' > t' for all t' G /. Since T is regular, we may in fact 
assume that T is a homeomorphism on /. This implies that Ti = T on /. □ 



4.2. Proof of Theorem \4M We know from [FJ2l Theorem 3.14] that (V, <) is a 
complete tree. Theorem 13.11 implies that the induced map /, : V — > V is a regular 
tree map. Thus Theorem 14.51 applies, and provides a fixed point v± G V. 

If is not an end, then it is quasimonomial, with finite skewness a* := a(z/*). 
This implies v m {4>) — v -k{4>) — o^r l/ m( < / , ) for & n y G i?. But c(/ n , v) = u(f n *m), so we 
get c(/ n ,f m ) < c(/ n ,^) < a±c{f n ,v m ). As = 1/*, we have c(/ n ,^) = c(/,^) n . 
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This proves that c(/ n ) < c(/, z^*) n < a+c(f n ). In particular, Coo = c(/, z/*.) and 
c(/ Tl )/c^ > 5 for all n with (5 = a" 1 . 

Now suppose z;* is a strongly attracting end. By definition this implies that f,v>v 
on [z^o,^v[ for some vq < v±. We claim that v± cannot belong to Tf, the critical 
tree of /. Indeed, by Proposition 13.41 the ends of Tf are either quasimonomial or 
contracted curve valuations. But the latter are mapped by /, to divisorial valuations 
by Proposition hence cannot be fixed points. Thus v+ ^ Tf. Since Tf is closed, we 
may assume uq Tf so that c(f, •) is constant and /. order-preserving on {v > uq}. 
This implies c(f n , vq) = Y\o~ c (fi ft v ) = c *> where c* = c(/, v±). The skewness «o 
of vq is finite and c(/ n ) < c(f n ,vo) < aoc(f n ). As before we conclude that c* = Cqo 
and that c(/ n )/C > afi 1 . 

If v± is a strongly attracting end, then it is infinitely singular or a curve valuation. 
Suppose it is a curve valuation. We saw above that it cannot be contracted. To 
prove that it is analytic, we rely on the following useful formula. 

Lemma 4.7. For any v £ V \ (£/ we have 

c(f,u)A(f.v) = A(y) + v(Jf). (4.1) 

Here A denotes thinness and Jf is the Jacobian determinant of /. To prove (|4.ip . 
we may by continuity assume v is divisorial and use the geometric interpretation in 
Section 11.91 With the help of Proposition 12.51 the proof reduces to the change of 
variables formula. The details are left to the reader. 

Continuing the proof of the theorem, if u* = vq is a curve valuation, pick vq as 
above such that m{yo) = m(C). Apply (14. lh with v = vet f° r large t. Then A(v) = 
rat + B for some constant B (see Section [1771) . c(/, u) = c oa > 1 and A{f,v) > A(v), 
so we get v(Jf) > (cqo — l)(mt + B) — > oo as t — > oo. Thus C belongs to the critical 
set of / and in particular is an analytic curve. 

This completes the proof of Theorem 14.21 

5. Local normal forms 

In this section, we prove a quite precise version of the rigidification statement 
in Theorem C. As an easy consequence we will also obtain Theorem A. The key 
step in achieving rigidification involves finding suitable basins of attraction of the 
eigenvaluation: see Proposition 15.21 

Recall that a fixed point germ is called rigid when its critical set is contained in a 
totally invariant set with normal crossings. 

Theorem 5.1. Let f be a dominant fixed point germ with Cqo(/) > 1. Then one 
can find a modification it : X — ► (C 2 ,0) and an infinitely near point p G 7r _1 (0) 
such that the lift f of f is holomorphic at p, f(p) = p and f : (X,p) — ► (X,p) is 
rigid. Moreover, there exist local coordinates (z, w) at p in which f takes one of the 
following forms: 
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(i) f(z,w) = (z a w b (l + <f>),\w(l + ip)) with a > 2, b > 1, A G C* and 0(0) = 
ip(0) = 0; then Coo(/) = a; 

(ii) f(z,w) = (z a w b , z c w d ) with a,b,c,d G N ; ad / 6c; i/ien Coo(/) is i/ie spectral 
radius of the 2x2 matrix with entries a, b, c and d; 

(iii) f(z,w) = (z a ,Xz c w d ) with d> a>2, c > 1 ; A G C*; t/ien Coo(/) = a; 

(iv) /(z,w) = (z a ,Az c ti; + P(z)) wft a > 2, c > 1, A e C* and P ^ is a 
polynomial; then Coo(/) = a. 

TTie exceptional divisor is included in {zw = 0}. In the first case, it equals {zw = 0}. 
In the other three cases, it coincides with the curves that are contracted to by f . 

The four cases arise according to the type of the eigenvaluation v±. In order, they 
appear when v+ is divisoriafl (the exceptional component is {z = 0}), irrational, a 
curve valuation (the curve equals tt{w = 0}) or an infinitely singular valuation. 

As we do not claim that the eigenvaluation is unique, the four cases are a priori 
not mutually exclusive. 

Proof of Theorem A. We know from Theorem 14.21 that the quotient c^ c /c(/ n ) is 
bounded from above and below by positive constants. By inspecting the local forms 
in Theorem 15.11 it is clear that Cqo is a quadratic integer. □ 

5.1. Basins of attraction. The first step in the proof of Theorem 15.11 is to find 
small invariant regions in V that serve as basins of attraction for the eigenvaluation. 
We need some flexibility in the choice of these basins; this explains the somewhat 
technical appearance of the result below. 

Proposition 5.2. Let f is a dominant fixed point QCTTfl With Coo (/) > 1. Let be 

an eigenvaluation for f whose existence is guaranteed by Theorem \4-2\ 

(i) // v* is infinitely singular or an analytic curve valuation, then for any vq G V 
with vq < v± and vq sufficiently close to v+, /, maps the segment I = [fo,^*] 
strictly into itself and is order-preserving there. Moreover, set U = U(v) 
where v is the tangent vector at vq represented by v+. Then /, also maps the 
open set U strictly into itself and f,^v* as n — » oo on U . 

(ii) // is divisorial, then there exists a tangent vector w at such that for 
any vq G V representing w and sufficiently close to v*, /, maps the segment 
I = [v+,vq\ strictly into itself and is order-preserving there. Moreover, set 
U = U(v) n U{w), where v is the tangent vector at vq represented by v*. 
Then f»(U) C U. Further f™ —* v± as n — > oo on U. 

(iii) If ^ irrational, then there exist vq,v\ G V, arbitrarily close to v*, with 
vq < Vic < v\ such that f, maps the segment I = [vq, v%] into itself. Let v\ (vi) 
be the tangent vector at vq (v\) represented by and set U = U{v\) n U{v2)- 
Then f,U C U. Further, either f% = id on I or /" — > v+ as n — > oo on U. 



When |A| < 1 one can make = 0. 
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The different basins U are illustrated in Figures [I] and [2j 

Remark 5.3. In the case (iii) of an irrational eigenvaluation, /. may be order- 
reversing near v± and not all segments containing v± are /.-invariant: an /.-invariant 
segment has to be roughly symmetric around iv However, f 2 is always order- 
preserving and it is in fact much easier to prove Theorem 15.11 for f 2 rather than / 
(Lemma 15.71 and Lemma 15.81 below are not needed.) 




Figure 1 . Basins of attraction of an infinitely singular or curve eigen- 
valuation (left) and a divisorial eigenvaluation (right). See cases (i) 
and (ii) in Proposition 15.21 




Figure 2. A basin of attraction of an irrational eigenvaluation. See 
case (iii) in Proposition 15.21 

Example 5.4. Let f(x,y) = (x 2 y 3 + x 7 ,x 7 ). The segment / = [zAn, ^,3/2] consists of 
monomial valuations of the form i/ y>t , 1 < t < 3/2, with v y ^{x) = 1 and v y ,t{y) = t. 
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We have /,/ C / and the restriction of /. to I is given by t 7/(2 + 3t). One can 
check that the open subset U C V consisting of all valuations v £ V with v(x) = 1 
and 1 < u{y) < 3/2 is invariant under /.. 

There exists an eigenvaluation belonging to /, which corresponds to t = t± = 
\{\/T2 - 1). We have c^f) = c{f, z/*) = 3£* + 2 = 1 + V22- The basin of attraction 
U is of the form U = U(p), where p is an infinitely near point on a model obtained 
by three blowups. In suitable coordinates at p, the lift of / takes the form /(z, w) = 
(z 2 w 3 , z 7 ). 

Proof of Proposition \5.SX When z/* is not quasimonomial, Theorem 14.21 immediately 
implies all the relevant assertions in (i) above. 

For the case of a quasimonomial eigenvaluation, we rely on the fact that /, is 
piecewise Mobius in the parameterization of V by skewness. In doing so, we shall 
use the following elementary result, whose proof is left to the reader. 

Lemma 5.5. Set M(t) = ^| where a, b,c,d G N, ad ^ be. Suppose M{t+) = t* 
with t± > 0. Then either M o M = id, or t* is locally attracting i.e. |M'(i*)| < 1. 

Now suppose z/* is irrational. Pick valuations /Uo, fJ-i close to v± with < < 
By Theorem 13. 1\ we may assume that /, is monotone on the segment J := [/ioj/^i], 
and a{f 9 v) is a Mobius function of a{v) with nonnegative integer coefficients. The 
segment /.J contains z/*. The intersection J n f,J is thus a nontrivial segment I' 
and /,/' C J. Apply Lemma 15.51 on 

Suppose first fl = id on If /. = id, we set vq := an d v \ := Ml- The 
segment [z^Oi^i] is clearly invariant. Otherwise fl = id but /, / id, so that /, is 
order-reversing. We choose vq < v± in the segment and we set v\ = f 9 VQ. The 
segment / := [fo^i] then contains v± and is /.-invariant (and fl = id on /). When 
instead fl / id, v± is attracting and for any two valuations uq < v± < v\ at the same 
distance to i/*, the segment / := [vq, v\\ is invariant. Moreover, /" — > on / in this 
case. Note also that in all cases, we may choose vq and z/i arbitrarily close to z/*. 

Now consider the region U associated to /. Pick a curve valuation > v\. Then 
U = {v ; vq < v A i/0 < v{\. Write f*ip = Yl^k with tpk G tn irreducible. The curve 
valuations v^ k are the preimages of v^. After shrinking / we may assume that none 
of them lies in U. We may also assume that the critical tree Tf of / intersects U 
only along / (or not at all). Thus i— ► /i(^fc) and fl t— > c(/, /i) are constant on any 
segment [D, u\, where v £ U and v := v A z/w, G J. We infer 

c{f,v) c(f,v) c{f,v) 

Thus f»ff\ Vty = /,y A ^ G /./ C I. This implies f.U C U. When /. 2 / id on I, 
fi — ► i/* on /, hence also on ?7. 

Suppose finally that z/* is divisorial. By the remark following Proposition 13.31 there 
exists a tree tangent vector w at invariant and non-critical under the tangent map. 
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Now pick hq G V representing this tangent vector and close enough to v* so that /. 
is monotone on the segment J := [i/*, fJLo]. This is always possible by Theorem 13. 11 
Then I' := /,Jn J ^ 0. If /, ^ id on I', then we may argue as in the irrational case 
to construct / and U with the desired properties. 

To conclude, let us therefore assume that /, = id on I' and derive a contradiction, 
previewing arguments to appear in Section lo.21 The function c(/, •) must be constant 
on say c(/, •) = k for some integer k > 1. (See Proposition 12.51 ) We may find 
a valuation vq € I' near and a modification tt : X — > (C 2 ,0) such that v± and 
vq are associated to exceptional components E, Eq intersecting in some point p 
corresponding to w. Then the lift / : X —-> X of / is holomorphic at p and 
f(p) = p. Moreover, f*E = kE and f*Eg = kEo, forcing /\e to be critical at p, a 
contradiction. □ 



5.2. Rigidification. We now prove Theorem 15.11 Let be an eigenvaluation for 
/ as in Theorem 14.21 The idea is to show that the basins of attractions found in 
Proposition 15.21 can be chosen as U = U (p) for an infinitely near point p. This will 
imply that a suitable lift / is holomorphic at p. Choosing U small enough will allow 
us to control the critical set and make / rigid. The normal forms follow from the 
analysis in [Fal| and the formulas for Coo from direct computations. We split into 
cases depending on the type of z/*. 

First suppose v+ = vq is a noncontracted analytic curve valuation. Pick vq as in 
Proposition E21 By increasing vq, we may assume it is divisorial. Pick a modification 
7r : X — > (C 2 ,0) such that vq = ue for some exceptional component Eq C 7r _1 (0) 
and such that 7r~ 1 (C) has simple normal crossings. There is a unique exceptional 
component E C 7r -1 (0) that intersects the strict transform C of C, say at the point 
p £ E. It follows from [FJ21 Proposition 6.32] that the divisorial valuation ve 
associated to E satisfies ve < vc and vp ^ ]ve, vc[ f° r an Y F C 7r _1 (0). In particular 
Vq < up < vc- The region U = U(p) C V consisting of valuations whose center on X 
is p coincides with the set of valuations v G V representing the same tangent vector 
as v+ at ve- By Proposition 15.21 we have f 9 U <s U. 

It now follows from Proposition 13.21 that the lift / := 7r _1 o/o-7t is holomorphic at p 
and f(p) = p. Notice that vq could be chosen arbitrarily close to vq- Hence we may 
assume that U does not contain any curve valuations associated to an irreducible 
component of the critical set, nor any preimages of vq, except vc itself. The critical 
set of / is therefore equal to EUC, which is totally invariant and has simple normal 
crossings. Thus / is rigid at p. 

To get the normal form of / at p, we note that / is superattracting at p. Indeed, E 
is contracted to p since f,VE > ve, and the restriction of / to C has topological degree 
c (f^c) = Coo > 1 by Proposition 12.61 We may thus apply the results from [FalJ. 
The critical set of / has two branches: E, which is contracted to p, and C, which 
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is fixed. Thus / is of Type 6, see [Ml Table I, p.478], so f{z,w) = (z a ,z c w d ) with 
a. > 2, c > 1 and d > 2. In fact, since the curve valuation vc is attracting, a simple 
calculation gives d > a. The argument also shows that Cqo = 1. 

Now suppose is infinitely singular. Again pick uq < divisorial as in Propo- 
sition [52J The multiplicity function m = m(y) is nondecreasing, integer-valued and 
unbounded on the segment [u m , see Section [l~7l We may therefore find a diviso- 
rial valuation v ejfo,^ where the multiplicity jumps. By [FJ2} Proposition 6.40] 
there exists a modification it : X — » (C 2 ,0) such that v = ve is associated to an 
exceptional component E C 7r _1 (0) and such that the center of v± on X lies on 
and is a smooth point p 6 7r (0) (in [FJ2] . such a point is called a free point). As 
above we may set U = U(p) and conclude that f,U g [/. 

Again the lift / := 7r _1 o / o 7r is holomorphic at p and /(p) = p. We may ensure 
that U does not contain any curve valuations associated to irreducible components of 
the critical set. This implies that / is rigid at p, and that the critical set of / is equal 
to E, which is contracted to p. Comparing with |Fal] we see that / is of Type 4, i.e. 
f(z,w) = [z a ,\z c w + P{z)) for some polynomial P in suitable coordinates. Since 
f™ — > on U, f does not leave any curve invariant, hence P ^ 0. 

A direct computation gives c(f,VE) = a an d in fact also c(/ ra ,z^) = a n , for any 
n > 1. But c(/ n , VE)/c{f n ) is bounded from above and below by positive constants, 
so Coo = lim^oc c(/ n , ue) 1/ti = a. 

Next suppose U* is divisorial. Pick vq as in Proposition 15.21 we may assume it is 
divisorial. Then pick a modification n : X — > (C 2 ,0) such that both = ve and 
v o = ve are associated to exceptional components E,Eq C 7r -1 (0). There is then a 
unique exceptional component F C 7r~ 1 (0) intersecting 2? and such that vp G z/q] 
(see [FJ21 Corollary 6.32]). Replace z^o by The set U in Proposition 15.21 is of the 
form U = U(p), where E H F = {p} . 

As before, f,U C U, which implies that the lift / of / is holomorphic at p and 
f(p) = P- By moving the original divisorial valuation vo closer to i>+ we may assume 
that U does not contain any curve valuations associated with irreducible components 
of the critical set of /. Then the critical set of / is locally included in the exceptional 
divisor E U F, which is totally invariant since f,U C U. Hence / is rigid at p. 

As for the normal form at p, we may assume that p is a noncritical fixed point 
for the restriction of / on E: see the remark after Proposition 13.31 Choose local 
coordinates (z,w) at p such that E = {z = 0}, and F = {w = 0}. Using the fact 
that f~ 1 E C E U F, fE = E, and fF = p, we easily get that / can be written in 
the form in (i). Proposition 12.51 with E' = E then implies Coo = c(f, i>e) = a. 

Finally suppose is irrational. We rely on the following result, which strengthens 
Proposition 15.21 above. 
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Lemma 5.6. There exists a modification it : X — > (C 2 ,0) and exceptional compo- 
nents Eq,Ei C 7t _1 (0), intersecting in some point p £ 7r _1 (0), such that: 

• the divisorial valuations vq and v\, associated to Eq and E\, respectively, 
satisfy v < < v x ; 

• the open set U := {v ; vq < v A i>\ < u\} is f 9 -invariant. 
Moreover, vq and u\ can be chosen to be arbitrarily close to v*. 

We give a proof below. The set U of the lemma is of the form U = U(p). As U is 
/.-invariant, we conclude as before that the lift / of / is holomorphic and rigid at p. 

To get the normal form of / at p, we proceed as follows. Pick local coordinates 
(z,w) such that Eq = {z = 0} and E\ = {w = 0}. Since Eq U E\ is locally 
totally invariant under / we have f(z,w) = (z a w b (j), z c w d ip), where a,b,c,d E N 
and <f>,%j) £ O p \ m p . For s,t > let /i S) t be the monomial valuation on O p in 
coordinates (z,w) with ^ s ,t{z) = s and fi s j(w) = t. Then the segment I = [fc^i] is 
parameterized by ~K^^ s ,t as &£ s + fr^i = 1. Now 7r#//x,Q = oe vq and 7r*//o,i = oe^i'- 
see Section 11.111 Also note that f*m,o = ^ a ,b and /*/io,i = A^d- Since /,/ C /, we 
get a, b,c,d> 0. But /. is injective on [uq, v\], so /i ajC and are not proportional, 
i.e. ad ^ be. We have proved that / is of Type 6 in |Fal] . hence can be conjugated 
to a monomial map. 

Denote by p the spectral radius of the 2x2 matrix M with entries a, b, c, d. If 
a n ,b n ,c n ,d n are the entries of M n , then for any s,t > 0, the sequence {(sa n + 
tc n ) I p n }^° is bounded from above and below by positive constants. We have 

c(f n , u Q ) = MP*™) = b- E ] div,(7T*/ n *m) = 6 -i div,(r*7r*m) = 

= 6^div,(r*(>o^!)) = b E l(a n b Eo + c n b El ). 

Thus Coo = limc(/ n , i/ ) 1/n -> p. 

To conclude the proof of Theorem 15.11 we now prove Lemma 15.61 

Proof of Lemma \5.b\ We first apply Proposition ^, 2l and pick valuations [iq < < fj,% 
(arbitrarily) close to v+, such that /./ C I with / := [/io,/xi]. On I the multiplicity 
is constant, equal to m > 1. We rely on the following two lemmas. 

Lemma 5.7. Let a,b,c,d > be integers. Suppose M(t) := (at + b)/(ct + d) /ios 
an irrational fixed point t+ > 0. T/ien there exist arbitrarily large integers p, q,p' , q' 
such that p/q < t + < p'/q', p'q — pq' = 1 and M maps the interval (p/q,p'/q') into 
itself. 

Lemma 5.8. Let v be a divisorial valuation of multiplicity m > 1, of skewness p/m 2 q 
with p,q £ N*, and generic multiplicity b. Then b < mq. 

Lemma [5 .81 is a direct consequence of [FJ21 Lemmas 3.53, 3.54]; the details are left 
to the reader. A proof of Lemma 15.71 is given below. 
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We continue the proof of Lemma 15.61 Denote by fit the unique valuation in / of 
skewness t. By Theorem 13, 1\ we have a(f,^t) = (at + b)/(ct + d) for some integers 
a,b,c,d > 0. We apply Lemma T5.7I to the 4-tuple (a, b, c, d) = (am 2 ,bm 4 ,c,dm 2 ). 
Note that t + := m 2 a(v+) > 1 is irrational and a fixed point of M(t) := (dt+b) / (ct+d). 
This gives us integers p,q,p',q'. Define vq := fi p / m 2 q and ui : = /i p '/ m 2 ? /. The 
condition p/q < t + < p' /q' implies p/m 2 q < a(i/*) < p' /m 2 q', hence Uq < v+ < v\. 
The fact that M maps (p/q,p'/q') into itself shows that /•]i / o>* / i[c]z'0) v ±\- When 
uq and v\ are close enough to i/*, this yields f,U C U. 

On /, the multiplicity equals m and = (p' q —pq') / (m 2 qq') = \/m 2 qq' . 

Lemma gives 6(^o) < mQ and 6(^i) < mq' , so that a(z^i) — a{yo) < l/6(fo)&(^i). 
We now apply |FJ2l Proposition 6.38]: there exists a modification ir : X — > (C 2 ,0) 
and exceptional components Eq,E\ C 7r -1 (0), such that z^o (resp. z/i) is associated 
to £"o (resp. E±), and i?o> -^l intersect in a point. □ 

Proof of Lemma \5. 1\ The proof was suggested to us by R. A. Mollin. 

For simplicity, write a,b,c,d instead of a,b,c,d. After conjugating by t t— > t^ 1 if 
necessary, we may assume i+ > 1. Write 5 := a—d. Then t+ is a root of the quadratic 
polynomial ct 2 — 5t — b = 0. The other root t_ is negative, since = —b/c < 0. 
Define the integer n > by t_ + n £ (—1,0). Then t + + n has a periodic continued 
fraction expansion, see [Moll p. 241]: t + + n = [ao,a\, . . .] with aj+i = aj for all j, 
where / > 1. Write Pj/Qj = [ao> ■•-,%•]• Then Pj/Qj — » i+ + re as j — » oo. 

Take A; to be an even multiple of / in the sequel. As in [Mol, p. 240] we have 

t + + n = [ao, . . . , <ifc-i; i+ + n] = Q^r|[t^+n)+Qfc~ | ' t nus there exists A^ > rational 
such that A fc & = P fc -2 + re (P fc -i - Qk-2 ~ nQ k ~i); A fc (5 = P fc _i - Q fc _ 2 - 2nQ k _ 1 ; and 
A fc c = From [MqD p.225], we infer P fc _iQ fc _ 2 - Pk-lQk-l = (-l) fc = 1- Set 

?A _ ( Pk-i - nQ k -i\ and (p) = ( P k~i + "-Pjfc-l ~ n Qk-2 ~ n 2 Q k -i 

A direct computation yields g' = X k c, p' — q = X k 5, p'g — pg' = 1 and p = X k b, so 

g 2 + q\ k 5 - X 2 k bc = 1. (5.1) 

Clearly q' ,p and g are positive, andp'g = 1+pq' implies p' > 0. Notice that p' /q' — > t+ 
as k — > oo, hence p/q = p' /q J —l/qq l — ► t + as well. From the fact P k -i/Qk-i > t++n, 
we infer p'/g' > t+, thus p/g = \ k b/(p' — \ k 5) < X k b/(X k ct + — X k 5) = t + . To 
conclude, it suffices to prove that M maps (p/q,p' /q') into itself, or more precisely 
p'/q' > M(p'/q') > p/q, and p'/Y > M(p/q) > p/g. Now 

ag 2 + a5A fc g - A|6c((5 + d) by a ^ n 

M(p /q)-p/q= ; - = , , ; . > , 



p'/g' - M(pVg') 



q(cp' + dg') g(cp / + dq') 

bq' 2 - cp' 2 - bp'g' _ q' {-b + c(p'/q') 2 -5(p'/q')) 
q'(cp' + dq') cp' + dq' 
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But p'/q' > £+ and t t—> ct 2 — 5t — b is increasing near t + , thus p'/q 1 — M(p'/q') > 0. 
Hence p'/q' > M(p'/q') > p/q. Similarly, p'/q' - M(p/q) = q , ( J +dq) > and 
M(p/q) -p/q>0 (for k large). Thus M(p/q,p'/q') C (p/q, p'/q')- □ 

6. Proof of Theorem B 

For background on plurisubharmonic (psh) functions, see e.g. [Dej . In [FJ3J wc 
showed that any (quasimonomial) valuation u may be naturally evaluated on any 
psh function u and that v ^ v(u) defines a tree potential — the tree transform of u. 
Here we shall only need the case when u = logmaxj for holomorphic germs 0j, 

and ti > 0, i = 1, 2, in which case v(u) = mhij tiv(4>i). 

We prove Theorem B in several steps, the proofs of which are given at the end of 
the section. The first lemma below is an improvement of [FJ3} Proposition 4.2]. 

Lemma 6.1. // g : V qm — ► [0, oo[ is a tree potential, then so is the function f*g : 
V qm [0,oo[, defined by [f*g){v) := c(f,u)g(f,u). 

Lemma 6.2. There exists a quasimonomial valuation G V such that f,vo > uq 
and c(f, vq) = Cqq. In particular, f*vo > Coo^o- 

Define tree potentials go and g± by go(v) = a(v A z^o) and g\ := c^f*go. 

Lemma 6.3. We have g\ > go- 

Since vo is quasimonomial, we can write vq = u^t with t > 0, (j) G tn irreducible 
and m((p) = m(v) =: m. Pick a coordinate x transverse to <p, i.e. x G m is irreducible, 
m(x) = 1 and v x A = v m . Define the psh function no := logmaxjl^l 1 /" 1 , and 
set ui = c^uo o /. 

Lemma 6.4. The tree transforms of uo and u\ are go and g\, respectively. Hence 
v{uq) < v(ux) for every v G V qm . 

Lemma 6.5. We have u\ < uq + 0(1) and 5 log || • || < Uq < log || • || + 0(1) for some 
6>0. 

By subtracting a constant from uq (i.e. multiplying x and 4> by constants), we may 
assume u\ < uo- It is then clear that u n := c^/uo ° f n defines a decreasing sequence 
of psh functions, hence converges to a function . 

Lemma 6.6. The function Uoo is not identically —oo. In particular it defines a psh 
function satisfying the invariance relation o / = CoqUoq. 

This lemma completes the proof of Theorem B. 

Proof of Lemma \6.1[ First, if g(v) = v^) for some if) G R, then f*g is a tree poten- 
tial as [f*g){v) = c{f, j/)(/.i/)(V>) = v{f*-ip). Second, if g = gi with gi (u) = u\l) for 
some ideal I <Z R, then f*g is the minimum of tree potentials, hence a tree potential. 
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Now, a general tree potential g is the (pointwise) limit of tree potentials of the form 
cgi, where c > and / is an ideal. It follows that f*g is a limit of tree potentials, 
hence a tree potential. □ 

Proof of Lemma 1 6. "A Let i>+ be an eigenvaluation as in Theorem 14.21 When is 
quasimonomial, set v§ := v±. Otherwise, is an end and we may pick v§ as in the 
statement of Theorem 14.21 □ 

Proof of Lemma\UJ& Clearly, gi(u ) = c" 1 c^aif,^ A v Q ) = a(u ) = g (u ). As gi is 
a tree potential, gx(yo) < a ( l/ o)9i( l 'm)j so dii^m) > 1 = goi^m)- Since 51 is concave 
and go afhne on the segment [u m , uq], we get g\ > go there. Outside this segment, go 
is locally constant and g\ is nondecreasing, so g\ > go everywhere. □ 

Proof of Lemma \6.4\ The tree transform of uo is go- Indeed, as vq = v^^'- 

v(uq) = min{m _1 ^(0), tu(x)} = min{a(f A v$),ta.{v A u x )} = a(v A v§) = go(v) 

for any u E V qm . The special form of uq directly implies that the tree transform of 
no o / is f*go (see also |FJ31 Proposition 4.2]), which completes the proof. □ 

Proof of Lemma 1 6. 5[ Notice that U\ = logmaxj 1^1** for holomorphic germs (j>i,(j>2 
and t\,t2 > 0. Pick a modification tt : X — > (C 2 ,0) such that the total transform 
of the curve {4><pi4>2 = 0} has simple normal crossings. For any point p E 7r _1 (0), 
we can find local coordinates (z, w) at p such that <j)(z, w) = z k w l for some k, I E N. 
This implies 

no o n(z, w) = Co log \z\ + do log \ w\ + logmax{|z| r °, |n;| s °} + O(l) 

for some constants Co, do, ro, so > 0. These constants can be computed in terms 
of the tree transform of no- For instance, if p is the intersection point between two 
exceptional components E = {z = 0} and F = {w = 0} with associated divisorial val- 
uation ue, vf and generic multiplicities &e, bp, then Co = ^^(no), do = bF^F(uo)- 
Further, ro and so may be computed in terms of the restriction of the tree transform 
to [ve,vf], using the monomialization procedure in Section [1.111 
Similarly, we have 

u\ o 7r(z, w) = c\ log \ z\ + d\ log \ w\+ logmax{|z| ri , |n;| Sl } + 0(1) 

for some constants c±,di,ri,si > 0. The fact that v{uq) < v(u\) for all quasimono- 
mial v implies that cq < c\, do < d±, ro < r\ and so < s\. We conclude that 
u\ 7r < no o vr + O(l) in a neighborhood of p. As this is true for any p on the 
exceptional divisor of tt, this inequality can be pushed down to a neighborhood of 
the origin in C 2 , in which we get u\ < no + O(l). 

The same proof applied to no and n = log || • || gives a{vo)~ l u + O(l) < no < 
u + 0(1). Indeed, 1 = v [u] < v(uq) < a(uo) for all u E V qm . □ 
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Proof of Lemma \6.b\ This is the key point in the proof of Theorem B. Let v+ be an 
eigenvaluation as in Theorem 14.21 We use the normal forms in Theorem 15 .11 

When = vc is an analytic curve valuation, the normal form is f(z,w) = 
(z a , Xz c w d ). Here E := {z = 0} is an exceptional component, whereas {w = 0} 
is the strict transform of C. Write f n (z,w^) = (z n , Wn) . We have Cqo = a so it is 
clear that c^ n log|,z n | = log|z| for any point in a neighborhood of p. Moreover, 
log ||vr(z, w)\\ = bE log \z\ + O(l) and uq > (!) log || • || + 0(1) so Uqo = limc^ito ° f n 
is finite in 7r(fi \ E). 

The case when is infinitely singular is completely analogous and left to the 
reader. When v ± is irrational, the normal form is f(z,w) = (z a w b , z c w d ), and one 
checks that \\f n (z, w)\\ > c(z,w) p n when zw ^ 0, for some c(z,w) > 0, where 
P = Coo(f) is the spectral radius of the 2x2 matrix with entries a, b, c, d. 

The final — and most delicate — case is when j/* is divisorial. The problem is that 
we cannot apply Theorem 15.11 directly: for the normal form (i) there need not exist 
any invariant open region attracted to the origin. 

By Proposition 13.31 the tangent map Df, at v+ may be viewed as a surjective 
rational selfmap of P 1 . We consider three different cases. 

In the first case, the tangent map has topological degree at least two. It then has 
infinitely many repelling periodic orbits |CG] . Pick one of them, such that for any 
tangent vector v in this orbit, the open set U(v) does not intersect the critical tree 
of /. Replacing / by a suitable iterate we may assume that v is a fixed point for the 
tangent map. Then /, maps U(v) into itself. We may assume that v has multiplicity 
m{v) = &(^*) (this is true for all but at most two v). By |FJ21 Proposition 6.40] 
there exists a modification such that v+ is associated with an exceptional component 
E of 7T, v is associated with a point p £ E that is a smooth point on 7r _1 (0). 
Then U(v) = U(p). Hence / is holomorphic at p. Now f(E) = E, and p is a 
repelling fixed point for the restriction f\E- On the other hand, f*E = CoqE and 
Cqo > lj so E is superattracting. Thus there exists a stable manifold through p, i.e. 
a holomorphic curve V which is smooth and transverse to E and invariant under /, 
see [Sh[ Ex III. 2, p. 68]. Notice that V is not contracted to p. It is now easy to put 
/ in the form f(z,w) = (z a (l + (p),Xw(l + ■0)), where 0(0) = ^(0) = 0, a = Cqo, 
|A| > 1, E = {z = 0} and V = {w = 0}. Arguing as before we see that Uqo / — oo 
omr(V\E). 

In the second case, the tangent map is a Mobius map with two distinct fixed 
points. At least one of these must be non-repelling. Use this tangent vector in the 
proof of Theorem 15.11 to get the normal form 

f(z, w) = (z a w\l + 0(z, u;)), Xw(l + zil>{z, w)) \ , 

with a = Cqo > 2, b > 1, < |A| < 1 and 0(0) = 0. Here we have used the fact that a 
Mobius map of P 1 with two fixed points is linear in some affine coordinate. Fix e > 
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small and pick £o > such that \(f>(z, w)\ < e, \ip(z, w)\ < e/4 when |z|,|u>| < So- A 
simple induction shows that if < \zq\, \ wo\ < e, then \z n \ < 2~ n e and |2A|~ n |^o| < 
\w n \ < 2\wq\. It then follows that a^^ n+1 ^ log \z n+ \\ = a~ n log|,z n | + 0(na~ n ). Thus 
c^loglznl — oo and c^ n log | w n | — > 0. This implies Uoo{t:{zq,wq)) ^ — oo. 

In the third and final case, the tangent map is a Mobius map with a single (para- 
bolic) fixed point. We can then obtain the normal form 

f(z, w) = (z a w b (l + <t>(z, w)), j^—il + zi>(z, w))) , 
V l + w J 

with a = Coq > 1, b > 1 and ^(0) = 0. A direct computation shows that for 
small e, the region defined by < |Imw| < |Reu;| < e and < \z\ < \w\ s is 
invariant and that |u> n | > 2 _n in this region. As in the previous case, this gives 
a -(n+i) j g | Zn+1 | = a~ n log \z n \ + 0(na~ n ), which allows us to conclude. □ 



7. The affine case 

Now we turn to polynomial maps and prove Theorems A' and B'. The approach 
mimics the one in the local case and is based on the action on the set Vo of normalized 
valuations centered at infinity. This set has a tree structure similar to that of the 
valuative tree V, but the induced map on Vo is not everywhere defined. We therefore 
also work with an invariant subtree Vi of Vo: this is the main difference to the local 
case. The tree structure of the spaces Vo and Vi is detailed in the appendix. 

7.1. Induced action: domain of definition. For the rest of the paper, R denotes 
the ring of polynomials in two complex variables. The role of the maximal ideal m 
in the local case is played by the vector space C of affine functions on C 2 . We refer 
to X, Y G C as coordinates if R = C [A, Y] . 

The valuation space Vo is by definition the set of valuations v : R — > (— oo,oo] 
normalized by v{C) := min{ v{V) ; L G £} = —1. We refer to Section IA.1I for 
a description of its tree structure. Suffice it to say that Vo comes equipped with 
a partial ordering <, a multiplicity function m, a decreasing parameterization a : 
Vo — > [1, — oo] by skewness and an increasing parameterization A : Vo — > [— 2,oo] by 
thinness. The valuation — deg is the root of Vo- 

If F is a dominant polynomial map of C 2 and v is a non-constant valuation on 
R, then (F*v)(P) := v{F*P), P G R defines a nonconstant valuation F*v. The 
proof of Proposition 12.41 applies also in this context, so that F* sends divisorial (resp. 
irrational, curve or infinitely singular) valuations to valuations of the same type. 

For v G Vo set 

d(F, v) := -u(F*C) := - mm{u(F*L) ; L G £}. (7.1) 

Thus d(F, v) > and F^v is centered at infinity exactly when d(F, v) > 0. We then 
write F*v = d(F, v)F.v with F.v G V . Clearly d(F, - deg) = deg(F). 
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Definition 7.1. We denote by T>° F the set of valuations v E Vo such that F*v is 
centered at infinity, and let T>p be its closure in Vo- 

Thus T>p = {d(F, •) > 0}. We summarize in the following proposition the struc- 
ture of the set T>p and the behavior of the function d(F,-) on Vo- Compare with 
Proposition 13.41 in the local case. 

Proposition 7.2. The function d(F,-) is continuous and decreasing on Vo- The 
locus Tp where d(F,-) is not locally constant is a finite subtree o/Vo- The ends of 
Tp are the maximal elements of the finite set Ep consisting of divisorial valuations 
v £ Vo satisfying one of the following properties: 

(i) d(F, v) > and F.v = - deg; 

(ii) d(F, v) = 0, F*v = cdivc, where c > and C C C 2 is a rational curve with 
one place at infinity. 

The valuations in (ii) are always maximal in£p. Moreover, T>° F andVp are subtrees 
ofVo, andT>p\T>° F is a finite set consisting of all divisorial valuations satisfying (ii). 

Recall that a curve C C C 2 has one place at infinity when its closure in P 2 
intersects the line at infinity at a single point p, and admits a single branch there. 

Proof of Proposition \ 7. S\ We have d(F,v) = — mm{i , (F*X), u(F*Y), 0} in coordi- 
nates (X, Y). Thus the function d(F,-) is clearly decreasing and continuous. It is 
moreover a tree potential in the sense of Section IA.4( this implies that Tp is a tree. 

The elements in £p are divisorial by Proposition 12.41 let us prove that they are 
finite in number. Pick a modification tt : S — > P 2 such that F lifts to a holomorphic 
map F : S — > P 2 . The image of a divisorial valuation v centered at a (closed) point 
p £ S is a divisorial valuation centered at the point F(p). In particular, F*v is 
proportional to neither — deg nor dive, where C C C 2 . So any valuation in £p is 
associated to an irreducible component of 7r _1 (L 00 ), where denotes the line at 
infinity. Thus £p is finite. 

We now show that the ends of Tp are exactly the maximal elements of £p. Pick 
an end v of Tj. If d(F, v) > 0, then F*v is centered at infinity and we may argue as 
in the proof of Proposition 13.41 to show that F,v = — deg and that v is a maximal 
element of £p. Hence assume d(F, v) = 0. Then F*v is not centered at infinity, so 
its center is either a point p G C 2 or an irreducible curve C C C 2 . 

In the first case, pick affine coordinates (X, Y) such that p is the origin. Then 
u{F*X) ) v{F*Y) > 0. The same inequality must hold in a neighborhood of v. Thus 
d(F, •) = on this neighborhood, contradicting v £ Tp. 

If instead F*v is centered at an irreducible curve C C C 2 , then F*v is proportional 
to dive*. It remains to be shown that C is a rational curve with one place at infinity. 
Pick a modification 7r : S — > P 2 such that v is associated to an exceptional component 
E of 7T and F lifts to a holomorphic map F : S — > P 2 . Then F(E) equals C, the 
closure of C in P 2 . As E is a rational curve, so is C. If C has several branches 



EIGENVALUATIONS 



33 



at infinity, one can find two distinct points p,q £ E such that F(p),F(q) 6 L^. 
Denote by U(p) (resp. U(q)) the set of valuations in Vo whose center is p (resp. 
q). These are disjoint open subsets of Vo containing v in their closures, so at least 
one of them contains a valuation fi > v. Then F*fi is still centered at infinity but 
d(F, fx) < d(F, v) = 0, so d(F, fj,) = 0, a contradiction. We conclude that C has one 
place at infinity. In particular, v £ Ep. 

Next we show that all valuations satisfying (ii) are maximal elements of Ep as 
well as ends in Tf. This will in particular complete the proof that all ends in Fp 
are maximal elements in Ep. Hence pick v satisfying (ii). Clearly d(F,v) = 0. It 
suffices to show that d(F, •) ^ at v. In the notation above, let p' be the unique 
intersection point of C = F(E) with the line at infinity and pick p € F^ 1 {p') n E. 
We may approximate v by valuations /x whose center on S is the point p. Since F is 
holomorphic, F^/i is centered at p' £ Loo, so d(F, /i) > 0. Hence d(F, •) ^ at u. 

Next consider a divisorial valuation v satisfying (i) and maximal in Ep. As F 9 v = 
— deg, F 9 cannot be order preserving near v, thus v £ Tp. It is an end of Tp, since 
we already proved that all ends of Tp belong to Ep. 

That T> F , and hence T>p, is a subtree of Vo follows from the fact that d(F, •) is 
decreasing. If v E Dp \ T> F , then d(F, v) = 0, but d(F, •) is not locally constant at v. 
This implies that v is an end of Tp. □ 

7.2. Induced action: regularity. Having described its domain of definition, we 
now show that the induced map on the valuation space exhibits many of the features 
present in the local case. The following two results together generalize Theorem 13. 11 

Theorem 7.3. The map F m : D F — > Vo extends uniquely to a surjective, regular 
tree map F, : Vp — > Vo- The valuations inVp\ V° F are mapped to curve valuations 
associated with rational curves having one place at infinity. 

The set Vi is the closure of the set Vf of valuations v G Vo such that A(v) < 
and v{P) < for all nonconstant P. See Section [A.3I for details. 

Theorem 7.4. The subtree Vi C Vo is included in Dp, and F.V\ C Vi- As a 

consequence, F. : Vi — > Vi is a regular tree map. 

Moreover, for any v E V\, we can decompose the segment [— deg, v\ into finitely 
many subsegments Ij = [vj^Vj+i], < j < k, with v$ = — deg, Uk+i = v and V{ 
divisorial, such that F, is a monotone homeomorphism of Ij onto its image, and 
a(F.-) is a piecewise Mobius function of a(-) with nonnegative integer coefficients. 

Remark 7.5. As follows from the proof of Theorem 17.3^ the map F, : T>p — > Vo is 

also piecewise Mobius along segments, but the coefficients may be negative in general. 
Indeed, let F(X, Y) = (X, Y 2 (XY — 1)) and denote by vt the minimal valuation with 
v t {X) = -1, v t {Y) = 1 and v t (XY — 1) = t > 0. It has skewness —t - 1. Now F,u t is 
monomial, with values —1 and 2-\-t on X and Y respectively. Its skewness is — t — 2. 
Hence a{F,v t ) = ctiyt) — 1- 



34 CHARLES FAVRE AND MATTIAS JONSSON 



Proof of Theorem 7.3. The proof is similar to the local case, so we shall skip some 
of the details and focus on the new features in the affine situation. 

Let v be an end in T>p. We need to study the behavior of F, on the closed segment 
[— deg, u] when v £ T> F , and on the half-open segment [— deg, v\ when v € T>p \ T>° F . 
In both cases we need to decompose the segment into finitely many subsegments on 
each of which F, is a monotone homeomorphism. 

First suppose v G T>p \ T>° F . We know from Proposition 17.21 that v is divisorial 
and that F+v is proportional to dive, where C C C 2 is a rational curve with one 
place at infinity. Let C denote the closure of C in P 2 . We may pick modifications 
7r : S — > P 2 and %' : S' —* P 2 such that ir~ 1 (CUL oc ) has simple normal crossings and 
such that the lift F : S — > S' of F is holomorphic and locally monomial at any point 
on 7r _1 (L 00 ). We may also assume that v is associated to an irreducible component 
E of 7r~ 1 (L 00 ) that is mapped by F onto C, the strict transform of C by tt' . 

Let — deg < v\ < • • ■ < v n = v be the divisorial valuations in [— deg, v\ whose 
centers on S are one-dimensional. As in the proof of Theorem 13.11 F, is a monotone 
homeomorphism of [ui, v%+\\ onto its image for < % < n. Moreover, F 9 fi — > vq as [i 
increases to v. 

Next consider the case when v is an analytic curve valuation in T>p. The proof 
just given still applies in exactly the same way, the only difference being that v is 
mapped to a curve valuation of the same type. 

If instead v is a formal curve valuation or an infinitely singular valuation, then v 
does not belong to the critical tree Tp of F . Thus there exists a divisorial valuation 
vq < v such that F, is increasing and continuous, hence a homeomorphism, on [uq, v\. 
This completes the proof that F, is a regular tree map, as vq is dominated by an 
analytic curve valuation in Pp. 

To see that F, is surjective, it suffices to show that any divisorial valuation v' G Vo 
has a preimage. Pick modifications tt : S — ► P 2 , tt' : S' — » P 2 such that v 1 is 
associated to some exceptional component E' C S', and F lifts to a holomorphic 
map F : S — > S' . As P 2 is compact, F is surjective, so one can find an irreducible 
curve E C S such that F(E) = E' . Since F is a polynomial map of C 2 , the curve 
E is mapped by 7r into the line at infinity in P 2 , hence the divisorial valuation v 
associated to E is centered at infinity. We can normalize it by v{F*C) = —1, so that 
i/ 6 Vq. Then F,u = v' . This finishes the proof of the theorem. □ 



Proof of Theorem \7.4\ If v € V°, then v(P) < for any nonconstant P. This imme- 
diately implies d(F, v) > so v G D° F . Taking closures yields Vi C Tip. 

The fact that F % leaves V\ invariant relies on the following affine version of the 
Jacobian formula (14. ip . As in the local case, it ultimately reduces to the change of 
variables formula. 
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Lemma 7.6. For any valuation v £ T>p, we have 

v{JF) + A(v) = d(F, v) A(F.v), (7.2) 
where JF denotes the Jacobian determinant of F in C 2 . 

If v G V?, then v(JF) < 0, A{v) < and d{F,v) > 0, hence A(F,u) < 0. On 
the other hand, it is clear that {F,v)(P) = i>(F*P)/d(F,i>) < for all nonconstant 
polynomials P. Thus F,v G Vf, so F.Vf C Vf. By continuity, F.Vi C Vi. 

To control skewness, we proceed as in the local case. First assume that v G Vi is 
not infinitely singular. By Theorem 17.31 [— deg, u] can be decomposed into finitely 
many segments [ui, fi+i] on which F. is monotone. All the Vi can be chosen divisorial. 
The key remark is that since F.[z/j, Vi+i] is a segment containing no infinitely singular 
valuation, we can pick an affine curve C = {Q = 0} with one place at infinity such 
that the associated curve valuation vc dominates F,fi for all [i G [z-^fj+i] (see 
Theorem IA.7j) . Then 

_ _ z^Mg) _ -n(F*Q) 

1 deg(Q) d(F, M ) • deg(Q) d(F, /x) • deg(Q) " 1 ' ' 

The function /x i— > —fj,(F*Q) is piecewise linear in a(/i) with nonnegative inte- 
ger coefficients, see Lemma IA.8I The same is true for the function d(F, fi) = 
— min{/i(F*X), fi(F*Y), 0}. Thus a(F,/i) is a Mobius function of a(/i) with non- 
negative integer coefficients, as claimed. 

When v is infinitely singular, F. is monotone on [wo,i/] for uq divisorial close 
enough to v. For \i G [^o,^] divisorial, we have seen that the segment [—deg,//] can 
be decomposed into finitely many segments on which the function a(F,-) is Mobius 
with nonnegative integer coefficients. The number of such segments is bounded by 
the number of irreducible components of F*C (with C as above), which via Bezout's 
Theorem can be bounded by deg(F) 2 . As this bound is uniform in /i, the segment 
[—deg, u] can also be decomposed into finitely many segments on which a(F.-) is 
Mobius. This completes the proof. □ 

7.3. Normal forms. We now work towards the proof of Theorems A' and B'. Let 
F:C 2 — >C 2 bea dominant polynomial map. The analogue of (|2.2p is 

71-1 

deg(F") = H d(F, F. k (- deg)). (7.4) 

k=0 

Since d(F, •) is decreasing, the sequence deg(F n ) is submultiplicative (as can also be 
verified directly), so the limit d^ := limdeg(F n ) 1//n exists. 

The quantity d^ is invariant under conjugacy: if F2 = G o F\ o G^ 1 for a poly- 
nomial automorphism G, then D^ 1 < deg(F{ 1 )/ deg(F^) < D for all n, where 
D = deg(G)deg(G~ 1 ), hence d 00 (F 1 ) = d 00 (F 2 ). 

In order to control the degrees deg(F n ) we show that F can be made rigid. 
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Theorem 7.7. Let F : C 2 — > C 2 be a dominant polynomial map with d oc (F) > 1. 
Assume F is not conjugate to a skew product. Then one can find a modification 
tt : S — > P 2 ; and p G 7r _1 (L 00 ) swc/t i/iaf i/ie Zz/i F of F is holomorphic at p, 
F(p) = p and F : (S,p) — > (S,p) is rigid. Further, there exist local coordinates (z, w) 
at p in which F takes one of the following forms: 

(i) F(z, w) = (z a w b {l + </>), \w d {l + if))) with b > 1, a > d > 1, A G C* and 
(f)(0) = Tp(0) = 0; then doo = a; 

(ii) F(z,w) = (z a w b , z c w d ) with a,b,c,d G N, ad ^ be; then d^ is the spectral 
radius of the 2x2 matrix with entries a, b, c, d; 

(iii) F(z,w) = (z a ,Xz c w + P(z)) with a > 2, c > 1, A G C* and P ^ is a 
polynomial; then d^ = a. 

Remark 7.8. As in the local case, the proof is based on the construction of an 
eigenvaluation v+ G Vi (not necessarily unique) and the normal form above depends 
on the type of namely divisorial, irrational, or infinitely singular. In the normal 
form (i) we can assume d = 1 and |A| > 1 except if v+ is divisorial with ot{y*) > 
and A(v^) = (a case which we suspect may in fact never appear). 

Proof. By Theorem 17.41 F, : T>p — > Vo restricts to a regular tree map F, : V\ — * V\. 
Theorem 14. 51 implies the existence of a fixed point (eigenvaluation) i/*, which is either 
an interior point of Vi or a strongly attracting end on Vi in the sense of Section 14. 1[ 
We now proceed according to the nature of v+: it can be divisorial, irrational, or 
infinitely singular, but not a curve valuation. We further subdivide the divisorial 
case into the subcases ol(v^) > and a{y+) = 0. The latter will not be discussed 
here, as we will show later that F is then conjugate to a skew product. 

First assume that z/* G Vi is divisorial, with skewness a* := a(v*) > 0. Then 
deg(F n ) < d(F n , i/*) = d(F, i/*) n = -v*(F n *C) < a' 1 deg(F n ) 

by TheoremEU Thus d(F, v+) = d^ and deg(F n )/d^ G [l,^ 1 ] for all n. 

We may now prove that a suitable lift F of F may be put in the form (i) by arguing 
as in the local case. First suppose z/* is not an end of Vi- Then F, induces an action 
on the tree tangent space at z/*> an d this action admits a noncritical fixed point: see 
the remark after Proposition 13.31 By the Mobius property in Theorem 17.41 we may 
construct basins of attraction U of as in Proposition 15.21 Notice that these basins 
are subsets of Vo, and not Vi- They may be chosen as U = U(p) for some infinitely 
near point p, and by choosing them small enough, the lift F of F will be holomorphic 
and rigid at p. The normal form (i) with d = 1 is an easy consequence. 

If instead i/* is an end of Vi, then the argument above breaks down as the tangent 
vector constructed may not be represented by any valuation in Vi, so the Mobius 
property may fail. However, the tangent vector represented by the valuation — deg is 
invariant since Vi is invariant. Proceeding as above using this tangent vector yields 
the normal form in (i). We have a > d since v± is an attracting end in Vi. 
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That a = d^ (in both cases) is a simple computation. Indeed, F*tt*£ and ir*F*£ 
have poles of order a&* and d(F, v^b*, respectively, where b+ is the generic multiplicity 
of zv Hence doo = d(F, v+) = a. 

Next suppose v± is infinitely singular. It is by construction a strongly attracting 
end, so there exists vq < v+ such that d(F, •) is constant on [vq, z/J. Arguing as in the 
local case we see that doo = d{F,v+) and deg(F n )/d% G [l,a(fo) _1 ] for all n. The 
construction of the basin U = U(p) and the local normal form (ii) are also proved as 
in the local case. We get doo = o, for the same reason. 

Finally assume v+ is irrational. Then a* := a{v+) > and the argument in 
the divisorial case shows that d^ = d{F,v±) and deg(F n )/d£ c G [l,^ 1 ] for all n. 
Rigidification can be proved as in the local case: the most delicate situation is when 
F, is order-reversing at . The proof relies on the analogue of Lemma 15.61 with 
details being left to the reader. The monomial form of F follows from [Fal| and the 
expression for d(F, v±) = d^ is proved as in the local case, by pulling back C. □ 

7.4. Proof of Theorem A'. We have already done most of the work by finding the 
normal forms in Theorem 17.71 Indeed, assuming that the eigenvaluation was not 
divisorial with afV*) = we saw that deg(F n )/d^ £ [1, D] for all n for some D > 1. 
Moreover, d^ is an integer except when is irrational. In the latter case, it is the 
spectral radius of a 2 x 2 matrix with integer coefficients, hence a quadratic integer. 

Let us therefore assume is* is a divisorial valuation with a(z>v) = 0. It is then an 
end of Vi, and, by Theorem I A. 71 associated to a rational pencil of curves with one 
place at infinity. The Line Embedding Theorem [AM, Su] shows that there exists a 
change of coordinates by a polynomial automorphism such that the pencil becomes 
{X = const}. Writing F = (P, Q), we infer 

= d(F,z^K(X) = u*{F*X) = v*{P) = min-deg y (P(c,Y)). 

Hence P depends only on X, and F(X,Y) = (P(X),Q(X,Y)) is a skew prod- 
uct. As v+ was chosen to be a strongly attracting end, we get d oa (F) = deg(P) > 
degy(Q). It is easy to see that deg(F n )/d^ is unbounded iff degy(Q) = deg(P) > 
degy (Q(Xq, Y)) for some Xq £ C. This completes the proof of Theorem A'. 

7.5. Proof of Theorem B'. The proof follows the same steps as in Theorem B. 
By adapting the proof of Lemma 16.21 and using the assumption that F is not 

conjugate to a skew product we find a quasimonomial valuation v\ £ V% with F m v\ > 
v\, ct(v%) > and d(F,v\) = d^. Indeed, either the eigenvaluation v+ has positive 
skewness, in which case we take v\ = v*, or v* is an infinitely singular valuation v*, 
in which case we take v\ < sufficiently close to v-/,. 

The function g$ : Vo — » R given by go(v) = —a(y A v\) is a tree potential. We 
then prove that g\{v) := d^d(F, v)go(F,v) defines a tree potential and that g± > go. 
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We know that u\ is dominated by a pencil valuation u\p\ for some polynomial 
P of degree m. Set Uq = log + max{|P| 1//m , where t = u{v\) and X is a 

generic affine function. By Corollary IA.91 Uq is a psh function whose tree transform 
is go. Now U\ := d^F*Uo is also psh, with tree transform g\. Since g\ > <?q we 
get f/i < Uq, after subtracting a constant from Uq, if necessary. We also obtain 
<51og+ || • || < Uq < log+ || • || + O(l) for some 5 > 0. Thus j7„ := d^U o F n defines 
a decreasing sequence of psh functions which are uniformly bounded from below. 
Hence U n converges to a nonnegative psh function U^. The proof is completed by 
finding one point q G C 2 such that U oc (q) > 0, or, equivalently, log||F n (g)|| > ed^ 
for some e > 0, and this is done exactly as in the proof of Theorem B. 

Appendix A. Valuations centered at infinity 

In this appendix we define and analyze valuation spaces adapted to the analysis 
of polynomial maps of C 2 at infinity. 

A.l. The full valuation space. Let R be the polynomial ring in two complex 
variables. Denote by C the vector space of affine functions on C 2 . We refer to 
X, Y G C as coordinates if R = C[X,Y\. By a valuation on R we mean a function 
v : (-00,00] satisfying u{PQ) = v{P) + v(Q) and u(P + Q) > miu{u(P),u(Q)} 
for all P,Q G R; and such that u(0) = 00, v\c* = 0- 

Any valuation extends to the fraction field of R, and then restricts to a valuation 
on the local ring at any point in the compactification P 2 of C 2 . Its center is the 
unique (not necessarily closed) point such that the valuation is nonnegative on the 
corresponding local ring and (strictly) positive on its maximal ideal. 

In particular, a valuation is centered at infinity if there exists a polynomial P G R 
with v(P) < 0. Then v(C) := min{i/(L) ; L G £} < and v{C) = min{^(X), u(Y)} 
for any coordinates (X, Y). 

Definition A.l. We let Vo be the set of valuations v : R — > (—00,00] centered at 
infinity, normalized by v{£) = — 1. 

Our first goal is to show that Vo is a complete tree which can be endowed with a 
multiplicity function as well as two natural parameterizations (called skewness and 
thinness as in the local case), see Theorem IA.3I below. 

We equip Vo with the topology of pointwise convergence (in which it is compact), 
and with the partial ordering defined by fj, < v iff n(P) < v(P) for all polynomials P. 
The unique minimal element is the valuation — deg whose value on P is — deg(P). 
It is divisorial by definition and its center on P 2 is L^, the line at infinity. 

Any other valuation is centered at a (closed) point p on and is classified as a 
divisorial, quasimonomial, irrational, curve, or infinitely singular valuation according 
to the analysis in Section [TJ Pick local coordinates (z,w) at p such that (l/z,w/z) 
are affine coordinates on C 2 . Note that = {z = 0}. The set of valuations v G Vo 
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centered at p can be identified with the set V p of centered valuation on O p , normalized 
by v{z) = 1. The union of V p and div z = — deg is referred to as the relative valuation 
space in |FJ21 Section 3.9]. It has a natural tree structure induced by the natural 
partial ordering, with root div z . Since this partial ordering is compatible to the 
partial ordering on Vo we see that Vo is naturally a complete tree, rooted in — deg. 

The relative valuation space V p comes equipped with a multiplicity function and 
two natural parameterizations that we now recall. First, the relative multiplicity 
rh(C) of a (formal) curve C is the intersection multiplicity at of C with {z = 0}. 
For P £ O p set m{P) = m(P _1 (0)); this is the order of vanishing of P(0,w) at 0. 
The relative multiplicity of a (quasimonomial) valuation v is the infimum of rh{C) 
over all irreducible formal curves C such that the curve valuation vq associated to 
C dominates v. The relative skewness is defined by a{v) = sup v (P)/m(P), and the 
relative thinness by A(u) = 1 + f^ iv m(//) da(fi). 

Thus we have defined rh(u), a{y) and A{y) for any v £ Vo, v ^ — deg. It turns 
out to be more natural to modify these quantities slightly. 

Definition A. 2. We define the multiplicity m(u), skewness a{v) and thinness A(v) 
of a valuation v £ Vo as follows. If v ^ — deg, then 



and for v = — deg we set m = 1, a = 1, A = —2. 

The definition of these invariants may seem arbitrary, but are justified by Theo- 
rem [A3 see also formula (lA.lj) , 

Theorem A. 3. The valuation space (Vo,<) is a complete nonmetric tree rooted in 
— deg. Moreover, a : Vo — > [— oo,+l] (resp. A : Vo — > [— 2,+oo]j gives a decreasing 
(resp. increasing) parameterization o/Vo; andm : Vo — > N is nondecreasing. Further, 
for any v £ Vo we have A(y) = —2 — J*_ deg Tn(fJ,) da(fj,). 

Proof. These statements follow from the properties of the relative valuation space: 
see |FJ21 Proposition 3.61, Corollary 3.66]. The integral formula reduces to the 
formula for A in terms of a and rh. □ 

We conclude this section by giving a geometric interpretation of thinness in the 
case of a divisorial valuation. Any divisorial valuation v £ Vo is obtained as follows. 
First, — deg(P) is the order of vanishing of the (rational) function P along the line 
Loo at infinity. Second, if v ^ — deg, there exists a modification ir : S — > P 2 
and an exceptional component E C 7r _1 (L 00 ) such that v{P) = b^ 1 div^;(7r*P). 
Here div^ denotes order of vanishing along E and b = b(y) = — dvv e{t^* C) . Set 
a (v) := 1 + div £ (7r*0), where Q = dX A dY. Then 



m(y) := rh{y) 



a {y) := 1 - a(v) and A(v) := A(v) - 3, 



A{y) = a(v)/b{y). 



(A.l) 
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Compare this with the corresponding local result in Section 11.91 Formula (jA.ip can 
easily be reduced to the local case, using |FJ21 Theorem 6.50]. 

A.2. Pencils. An affine curve C is said to have one place at infinity if its closure P 2 
intersects the line at infinity in a single point and is analytically irreducible there. 
Such curves have received considerable attention: see e.g. [AMI ISu| ICPRj . and play 
a crucial role in our study. The branch of C at infinity defines a curve valuation 
i>C G Vo If C = P _1 (0) for P G R, then we also say that P has one place at infinity 
and write vc = vp. Notice that vp(P) = oo. 

By a theorem of Moh [Mohj (see also [CPRl p.565]), the curve P _1 (A) has one 
place at infinity for any A G C. Denote by \C\ or \P\ the corresponding pencil of 
curves in C 2 and define the function v\q\ = v\p\ by 

v\C\{Q) =miny P+A (Q). (A.2) 

Proposition A. 4. The function u = v\q\ defines a divisorial valuation centered at 
infinity. We have v\p\{Q) < for all Q G R, and v\p\(Q) = iff Q = c(P + A) 
for some c G C* , A G C. Moreover, A{v) = (2g — l)/b, where b = b(y) is the 
generic multiplicity of v and g is the genus of a generic element in the pencil \C\. In 
particular, A{y) < iff \C\ is a pencil of rational curves. 

We shall call any such valuation a pencil valuation and, when the generic element 
of the associated pencil is rational, a rational pencil valuation. 

In the proof we shall use the following lemma, which can be proved using Bezout's 
theorem and the interpretation of a curve valuation as a local intersection number. 

Lemma A. 5. If C is a curve with one place at infinity and vq G Vo is the associated 
curve valuation, then 

MQ) = -^f, (A.3) 
deg(C) 

where D = Q -1 (0) and (C ■ D) C 2 denotes the total number of intersection points in 
C 2 , counting multiplicities. 

Proof of Proposition A. 4 Pick a modification it : S — > P 2 such that the pencil has 



no base point on 5. The strict transform C\ of a generic member C\ of the pencil 
is then smooth, and intersects the exceptional divisor transversely. But C\ has one 
place at infinity, so C\ intersects the exceptional divisor at a unique smooth point, 
say on an exceptional component E, independent of the choice of (generic) element 
of the pencil. From this geometric representation, it is easy to conclude that v = v\q\ 
is the divisorial valuation associated to E. The fact that v takes only non-positive 
values follows from (1A.3|) . To compute the thinness of u, write a = 1 + divs(vr*0), 
and b = div£(7r*jC) as in the previous section. By the genus formula [GH} p. 471], the 
genus g of C\ satisfies 2g — 2 = K$ -C\ + C\-C\, where K$ is a canonical divisor of S. 
Now C\ • C\ = as C\ is an element of a pencil on S without base points. Moreover, 
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K$ can be chosen as the divisor of the 2-form tt*Q, on S. This form has a zero of 
order a — 1 along E. Thus Ks ■ C\ = a — 1, so (jA.ip gives 2(7 — 1 = a = □ 

A. 3. A smaller valuation space. We shall now define a subtree Vi of Vo which is 
crucial to our study of (possibly nonproper) polynomial maps of C 2 . 

Definition A. 6. Let V° be the set of quasimonomial valuations v E Vo with negative 
thinness A(v) < and such that v{P) < for all nonconstant polynomials P. Let 
Vi be the closure of Vf in Vo- 

Theorem A. 7. The space Vi is a complete subtree o/Vo- Moreover: 

(i) every quasimonomial valuation u G Vi is dominated by a pencil valuation; 
the multiplicity m{v) is the smallest degree of any such pencil; 

(ii) skewness a : Vi —* [0,1] defines a decreasing parameterization o/Vi; /ur- 
ther, for any v G Vi, we /icwe ce(z/) = — sup ^eg(P) > taken over nonconstant 
polynomials P; when v is quasimonomial, the supremum is attained by any 
polynomial with one place at infinity whose pencil valuation dominates v; 

(iii) thinness A : Vi —* [—2,0] defines an increasing parameterization ofV±; fur- 
ther, for any u G Vi, roe aave -A(^) = — 2 — J^ deg m(/x) da(fi); 

(iv) i/te ends ofVi, none of which is contained in Vf, are of the form: 

(a) rational pencil valuations; these have a = and A < 0; 

(b) divisorial valuations with a > and ^4 = 0; 

(c) infinitely singular valuations with a > and A < 0. 

We postpone the proof of Theorem IA.7I to Section \A.5\ but point out that the 
main difficulty is to prove (i). Specifically we need to construct affine curves with 
one place at infinity 

Notice that the description above of the tree structure (partial ordering, multi- 
plicity, skewness, thinness) on Vi is purely in terms of polynomials on C 2 . 

A. 4. Potential theory. We can develop a potential theory on Vo similar to the one 
on the valuative tree V as described in Section 11,81 In fact, doing so is a purely 
tree-theoretic endeavor, and we refer to [FJ21 Chapter 7] for the precise construction 
of a potential theory on an arbitrary tree. The main feature distinguishing Vo from 
V is that the parameterization a : Vo — * [— oo, 1] by skewness is decreasing in the 
partial ordering, and that a general (irreducible) polynomial does not determine a 
unique valuation in Vo- This accounts for the different properties of tree potentials 
in these two contexts. 

The set of tree potentials is the smallest set of functions on Vo that is closed under 
sums, multiplication by positive real constants, under minima and pointwise limits, 
and contains all functions of the form v \— > —a(fj.Ai') for any valuation /j G Vo. With 
this definition any tree potential is nonpositive on Vi, but may be positive elsewhere 
on Vq. Alternatively, tree potentials can be characterized as increasing functions 
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on Vo with certain (strong) concavity properties. In particular, a tree potential 
restricts to an increasing, concave function on any segment [— deg, v] parameterized 
by skewness. 

An important property that we shall use is that, for any polynomial P E R, the 
function v \— >> v{P) is a tree potential. More precisely, we have 

Lemma A. 8. Let P E R be a polynomial and let v% E Vo, i = l,...,d be the curve 
valuations associated the to irreducible branches of P~ 1 (0) at infinity. Then there 
exist integers mi > 1 such that Yli m i = deg(P) and 

d 

u(P) = - V^mj a{y A Ui) for all v E V . (A.4) 
l 

The proof is given below. In particular, on any segment, the function v \— > v(P) 
is piecewise linear with integer coefficients as a function of skewness. Moreover, it 
does not attain its local maximum at a quasimonomial valuation unless it is locally 
constant there. 

For the proof of Theorem B', we need 

Corollary A. 9. Suppose a polynomial P £ R has one place at infinity. Fort E [0, 1], 
let fit be the unique valuation in [— deg, up] with skewness t. Then 

min{— v(P)j deg(P),t} = — a(y A fit) for any v E Vo- (A.5) 

Proof. Lemma lA.81 shows that v(P) = — deg{P)a{u A up) for all v £ Vo- The proof 
reduces to showing that a{y A fit) = min{a(^ A up),t}. Both sides of this equation 
are locally constant off the segment [— deg, vp], and in fact also off the subsegment 
I = [— deg, fit]. On I they both coincide with a(u), which completes the proof. □ 

Proof of Lemma \A.£k By linearity, we may assume P to be irreducible and reduced. 
Denote by Ci,...,Cd the (analytic) branches of the curve C := P -1 (0) C P 2 at 
infinity, set rrtj := C{ ■ L^, and let z/, £ Vo be the curve valuation associated to C{. 

Then Yli m i = deg(P) by Bezout's theorem. In particular (|A.4j) holds for v = 
— deg. Now consider v ^ —deg and let p £ be the center of v on P 2 , so 
that v £ V p . As above, choose coordinates (z,w) at p such that (l/z,w/z) are 
affine coordinates in C 2 . Thus L M = {z = 0}. Set P(z,w) = z dc ^P(l/z,w/z). 
Then u(P) = — deg(P) + v{P). Suppose Ci, . . . , Ck are exactly those branches of C 
that contain p. Pick a defining equation (possibly transcendental) (pi £ O p for each 
branch Cj. As P is reduced, we have, locally at p, P = ip Y\i 4>% where ^(0) ^ 0. Thus 
v(P) = X^i v{4>i) = Y^ rn i otiy^ v 4>i) by [FJ2j Proposition 3.25, Proposition 3.65]. On 
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the other hand, for any i > k, we have v A Vi = — deg so a(y A Ui) = 1. This yields 

d k 

u(P) = -deg{P) + u(P) = - mi + mi a(i/ A^) = 

l l 

k+l 1 1 

and completes the proof. □ 

A. 5. Key polynomials. The rest of the appendix is devoted to the (rather techni- 
cal) proof of Theorem I A, 71 on the structure of the valuation space Vi. If v G Vo is any 
valuation centered at some point p at infinity, then v can be completely described in 
terms of its values on special polynomials: the key polynomials of u, in local coordi- 
nates at p. When v belongs to Vi, the key polynomials define curves with one place 
at infinity, see Lemma lA.12l fii). This fact holds the key to Theorem I A. 71 

A. 5.1. Definitions. Let us first review some material taken from |F J2j . 

Roughly speaking, an SKP is a sequence of polynomials (Uj)^, 1 < k < oo (in 
some coordinates (z,w)) together with a sequence of positive real numbers, 

satisfying certain combinatorial relations. To any SKP is attached a valuation v 
with v{Uj) = $j for all j. Conversely, to any valuation v is attached a unique SKP. 

More precisely, an SKP is a sequence [(Uj)*) (Pj)o) such that: 

(i) U = z,U 1 = wj = > 0; 

(ii) if k > 1, then 0j G Q for 1 < j < k, and 0j+i > rijfij = J2j=o m j,iPh where 
rij = min{/ ; l/3j G Yja~ ^A} an< ^ — m j,i < ni for 1 < I < j; 

(iii) for 1 < j < k: U j+1 = Uj 3 - 6j ■ Up' . . . U^' 1 , where 0, G C*. 

Lemma A. 10. The polynomial Uj is irreducible both in C[z,w] and in C{z,w}. In 
particular, the curve L^" 1 (0) is globally irreducible in P 2 , and analytically irreducible 

at (z,w) = (0,0). Moreover, if j > 1, Uj monic inw, and its intersection multiplicity 
with {z = 0} is given by dj := n\ . . . n>j—i, with the convention d\ = 1. 

We refer to |FJ2| Lemma 2.4] for a proof. 

Let us indicate how an SKP determines a valuation. We construct by induction 
on A; a valuation Uf, associated to the data [(Uj)^; (f3j)o\- First, v\ is the monomial 
valuation with v\(z) = 0q = 1, v\(w) = (3\. Now assume j > 1, that the SKP 
[(^j')oi (/%)o] ^ s gi ven an d that vi,..., fk-i have been defined. Consider a polynomial 
(p G C[z, w]. As Uk is monic in w, we can divide <fi by U& in C(z)[W|: cp = 4>o + Ukip 
with deg z ((j)o) < dk = deg w (Uk) and ip G C[z, w]. Iterating the procedure we get a 
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unique decomposition cf> = J2j 4>jUl with <j)j G C[z,io] and deg 2 (</>-,) < dp,. Define 

v k {4>) := mhLP k ((f)jUl) := min{i/ fc _i + j(3 k }- (A.6) 

3 3 

It is clear that Vk{Uk) = Ac, so Uf.(Uj) = (3j for all j < k. One can prove that z/j. is 
indeed a valuation, see |FJ21 Theorem 2.8]. 

For the converse construction, suppose we are given a valuation v with v{z) = 1, 
^(u;) > 0. Set /3o = 1, /3i := ^(w), and suppose f/y, (3j have been defined for 
j = 1, . . . , k. If v coincides with the valuation Uf. attached to [(Uj)o', ($j)o], then we 
are done. Otherwise, we still have v{Uj) = fk(Uj) = (3j, and it follows from the 
definition of v\. that v > Uk- In particular the set T> := {eft ; z^(^>) > i'fc (</>)} is an 
ideal of the graded ring of v k (over C(z)[w]). This graded ring can be shown to be 
Euclidean, and its irreducible elements are all of the form U™ k - 9 k ■ U™ k '° . . . > 
where 6> fc G C*, n fc = min{/ ; l(3 k G ^q -1 Z^}, and n k (3k = J2 m k,jPj, see |FJ2t 
Theorem 2.29]. We choose Uk+i to be the generator of V, and set Pk+i '■= v(U).+i)- 



A. 5. 2. Global properties. Let [(C^)*! 0j)o\ be an SKP in coordinates (z,w). Write 
Dj for the degree of Uj as a polynomial in (z,w). By Lemma I A. 101 and Bezout's 
theorem we have dj < Dj for 1 < j < k + 1. Moreover, if we identify {z = 0} with 
the line at infinity in P 2 , then the curve Uf\0) has one place at infinity iff Dj = dj . 
The following technical result exhibits one important case when this occurs. 

Lemma A.ll. Consider a finite SKP [(Uj)o +1 ; (/%)o +1 ]- Assume (3j < dj for 1 < 
j < k and ft + £{ -1 (/3j+i - njfy) < 2. Then Dj = dj for 1 < j < k + 1. 

It is important to notice that the assumptions in the lemma involve only the indices 
j < k but the conclusions apply also for j = k + 1. 

Proof. Recall that U\ = uu, so that d\ = D\ = 1. By induction it suffices to prove 
dk+i = Dk+\ under the assumption dj = Dj for 1 < j < k + 1. Now 

The second term in the right hand side has degree D' := rn^jDj. The first 

term has degree nkDk = rikdk = dk+i = T[i n j> an d Uk(0,w) nh has degree c4+i by 
Lemma lA.101 It hence suffices to prove the inequalities D' < dk+i, and mk,o > 1- For 
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the first, we use mkj < rij for < j < k together with the inductive assumptions: 

fc-i fc-i fc-i 

D' = m kfi + ^ rn-kjdj = ^ m k ,jPj + ^ rn kJ (dj - fy) < 
10 1 

fc-i fc-i 
< n k p k + ^2( nj - l)(dj - (3j) = (n k - l)p k + d k -l + (3i+ ^(Pj+i - < 
l l 

< (n k - l)(3 k + d k + l< (n k - l)d k + d k + l = d k+1 + 1. 

Hence D' < d k+ \. The fact that m k o > 1 is proved in a similar way. Namely: 

fc-i fc-i 

m k ,jj3j < ^(nj - l)(3j < n fc _i/3 fc _i - fix < (3 k , 
l l 

so we get m kfi = n k (3 k - YX" 1 m k,jPj > 0. □ 

A. 5. 3. The SKP in affine coordinates. Consider a valuation v G Vo centered at p G 
Loo so that v G V p . Pick local coordinates (z,w) at p such that (X,Y) = (l/z,w/z) 
are affine coordinates on C 2 . Suppose v is given by the SKP [(Uj)^; (Pj)o], 1 < & < 
oo. Define Uj(X,Y) = X D iUj(l/X,Y/X) for 1 < j < k + 1, with Dj = deg(L 7 i ). 

Lemma A. 12. If A{y) < and z^(-P) < for all polynomials P, then: 

(i) Pj < rfj /or 1 < j < + 1; and a(V) = 1 — a(v) = 1 — sup,,- ^ > 0; 

(ii) dj = i.e. J7^ 1 (0) /ias one p/ace at infinity for 1 < j < k + 1; 
// m addition u is quasimonomial, then: 

(iii) i/ie STfP of v is finite, i.e. k < oo, the curve valuation vjj h G Vo dominates 
v, and m{y) = D k = deg (£/&). 

Proof. Since i'(Y') < we have /?i = z/(u>) < 1 = dx = D%. Suppose the inequality 
in (i) does not always hold and pick j minimal, 1 < j < k such that Pj+i > dj+x- 
Let // G V p be the valuation defined by the truncated SKP [(Ui)q; (A)q]. Then // < v 
so < A{y) = A(y) + 3 < 3. Now Ajjj.) = 1 + fa + DT^A+i - njA), so we 

may apply Lemma [A.lll to the SKP [(£7/)o +1 ; and conclude that D\ = di for 

1 < / < j + 1- But then 

contradicting the assumption v{P) < for all polynomials P. Thus (3j < dj for all 
j. By [FJ2| Lemma 3.32], the relative skewness of v is given by a.(y) = sup^ Pj/dj. 
This shows that a(is) < 1, so that a{y) = 1 — a{v) > 0, completing the proof of (i). 

Applying Lemma |A. Ill again we conclude that dj = Dj for all j. Now dj = Dj 
is equivalent to the curve Uj~ (0) having one place at infinity. Thus (ii) holds as 
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well. Finally, if v is quasimonomial, then its SKP is finite: see [FJ2} Definition 2.23]. 
Moreover, the curve valuation G V p dominates v and fh(u) = m(Uk) = dk = D^: 
see [FJ21 Lemma 3.42]. By the definition of the multiplicity on Vo, this yields (iii). □ 

A. 5. 4. Proof of Theorem \A.7\ That Vi is a complete subtree of Vo is clear by defini- 
tion. By continuity, A(v) < and v(P) < for v G Vi and P G R. 

For (i), pick v G Vi quasimonomial. If v = — deg, then m(v) = 1 and v is 
dominated by the pencil valuation v\ X \ for any affine function X, so suppose v / 
— deg. The key fact is that there exists a polynomial P with one place at infinity 
such that the curve valuation vp dominates v and m(v) = deg(P). The existence 
of P is guaranteed by Lemma IA.12I (iii). We claim v is also dominated by the 
pencil valuation v\p\- Indeed, both v and v\p\ are dominated by vp, hence they are 
comparable. If v G V°, then v < on all nonconstant polynomials, but i>\p\(P) = 
so v < u\ P \. If v G Vi \ V° we obtain v < u\p\ by approximation. 

Thus v is dominated by the valuation associated to the pencil \P\, whose degree is 
m(i>). On the other hand, if C is any curve with one place at infinity and v < v\c\i 
then v < uc- Now the multiplicity of the curve valuation vc G Vo equals the 
intersection multiplicity of C with the line at infinity, hence equals the degree of C 
by Bezout's theorem. Thus m{v) < m(yc) = deg(C), completing the proof of (i). 

Next we consider (ii). By definition, a{— deg) = 1. For v ^ — deg, Lemma |A. 121 
applies and shows that a{y) > 0. By Theorem IA.3I it is then clear that skewness 
restricts to decreasing parameterization of Vi with values in [0,1]. 

If P is any nonconstant polynomial, then (IA.4j) shows that 

d d 
v{P) = — m i A f j) < — rrii a(u) = —a(u) deg(P) 

l l 
for any v G V\ ■ Equality holds iff all the curve valuations v j associated to irreducible 
local branches of P dominate v. In particular, this holds when P has one place at 
infinity and vp > v. By (i), such a polynomial P exists when v G Vi is quasimono- 
mial. When v is not quasimonomial, we may find u n G Vi quasimonomial increasing 
to v. For each n there exists a polynomial P n with v n [P n ) = —a(u n ) deg(P n ). Thus 



deg(P n ) - deg(P n 

which completes the proof of (ii). 

All the statements in (iii) are consequences of Theorem lA.3l so we now turn to (iv). 
Consider an end v of Vi. We have seen that A{y) < 0, which implies that v cannot 
be a curve valuation. Hence v is either infinitely singular or quasimonomial. When 
v is infinitely singular, we are in case (c). Otherwise, v is quasimonomial, hence 
a{u) = — supz^(-P)/ deg(P) is attained for some polynomial P having one place at 
infinity, by (ii). It thus defines a pencil valuation v\pu and we have seen above that 



EIGENVALUATIONS 



17 



i/ipi > v. If v < Mpi, then < for all polynomials Q and all G [i/, Mpi]. By 

assumption, f is an end of Vi thus A(y) = 0. We are in case (b). The remaining 
case is when v = v\p\, i-e. v is a pencil valuation. But A(y) < 0, so Proposition IA.4I 
implies that v is a rational pencil valuation. We are then in case (a). Finally, one 
checks that any valuation of the type (a), (b), or (c) is an end of V\ and does not 
belong to Vf . This completes the proof of (iv) and hence the proof of Theorem IA.7I 
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